СВОЁ НАЗВАНИЕ РАЙОН ПОЛУЧИЛ ОТ ДВУХ ДЕРЕВЕНЬ: ВЫХИНО И ЖУЛЕБИНО. СУДЯ ПО ДАННЫМ  ТОПОНИМИКИ, ВОЗНИКНОВЕНИЕ ЖУЛЕБИНА ОТНОСИТСЯ К КОНЦУ XV ВЕКА. СВОЁ НАЗВАНИЕ ОНО ПОЛУЧИЛО ОТ ПРЕДСТАВИТЕЛЯ ОДНОГО ИЗ МОСКОВСКИХ БОЯРСКИХ РОДОВ  -  АНДРЕЯ ТИМОФЕЕВИЧА ОСТЕЕВА. В ПАМЯТИ СОВРЕМЕННИКОВ ОН ОСТАЛСЯ КАК ХИТРЫЙ И ПРОНЫРЛИВЫЙ ЧЕЛОВЕК И ПРИ ЖИЗНИ ПОЛУЧИЛ ВЕСЬМА ХАРАКТЕРНОЕ ПРОЗВИЩЕ "ЖУЛЕБА" (ХИТРЕЦ). В ЛЕТОПИСИ ОН УПОМИНАЕТСЯ ПОД 1472 ГОДОМ КАК БОЯРИН И ПОСОЛ К МАГИСТРУ ЛИВОНСКОГО ОРДЕНА. ОН СТАЛ ОСНОВАТЕЛЕМ ФАМИЛИИ ЖУЛЕБИНЫХ. ЧТО ЖЕ КАСАЕТСЯ ВЫХИНА, ТО ПЕРВЫЕ СВЕДЕНИЯ О НЁМ ВОСХОДЯТ К XVII ВЕКУ, КОГДА ЗДЕСЬ ФИКСИРУЕТСЯ ДЕРЕВНЯ СТАФУРИНО, ЦЫХИНО ТОЖ, ВХОДИВШАЯ В СОСТАВ КУСКОВСКОЙ ВОТЧИНЫ ШЕРЕМЕТЬЕВЫХ. ПРИ ЭТОМ, В ОТЛИЧИИ ОТ КУСКОВА, СТАВШЕГО ЦЕНТРОМ УСАДЕБНОЙ ЖИЗНИ, ВЫХИНО СТАЛО СОСРЕДОТОЧЕНИЕМ ХОЗЯЙСТВЕННОЙ ЖИЗНИ ИМЕНИЯ. В СЕРЕДИНЕ XIX ВЕКА В НЁМ ЗНАЧИЛОСЬ 120 ДВОРОВ, ГДЕ БЫЛИ ЗАФИКСИРОВАНЫ 671 ДУША МУЖСКОГО ПОЛА И 710 ЖЕНСКОГО. В РАСПОЛОЖИВШЕМСЯ НЕПОДАЛЁКУ ЖУЛЕБИНЕ В ЭТО ВРЕМЯ НАСЧИТЫВАЛОСЬ ВСЕГО 30 ДВОРОВ. В 1861 ГОДУ ВЫХИНО СТАНОВИТСЯ ЦЕНТРОМ ВЫХИНСКОЙ ВОЛОСТИ МОСКОВСКОГО УЕЗДА. В 1960 ГОДУ ПОСЛЕ СТРОИТЕЛЬСТВА ОКРУЖНОЙ АВТОДОРОГИ ВЫХИНО ВОШЛО В СОСТАВ ГОРОДА, ЧТО КАСАЕТСЯ ЖУЛЕБИНА, ТО ОНО БЫЛО ВКЛЮЧЕНО В ЧЕРТУ СТОЛИЦЫ ЛИШЬ В СЕРЕДИНЕ 1980 -х ГОДОВ.