Станция метро «Выхино» названа в честь деревни
Первоначально свое название «Ждановская» станция получила в честь партийного деятеля Андрея Александровича Жданова, чьё имя носил район Москвы, на восточной окраине которого и была построена станция метро.
В 1969 году в столице прошла административная реформа, число районов увеличилось. Из Ждановского района был выделен Волгоградский район, на территории которого и оказалась станция. Таким образом, связь с первоначальной топонимикой была утрачена. Железнодорожная платформа, соединённая пересадкой со станцией метро, в те годы также носила название «Ждановская».
Однако переименована станция была только еще через 20 лет.
13 января 1989 года, в память о бывшей подмосковной деревне Выхино, которая располагалась южнее станции и простиралась по обеим сторонам вдоль, назвали и станцию метро, и расположенную по соседству железнодорожную платформу.