Хрущёвский переулок был назван не в честь первого секретаря ЦК КПСС Никиты Сергеевича Хрущёва, а по богатой усадьбе находящейся здесь, которой владел гвардии прапорщик А.П. Хрущёв, занимавшегося откупами, аналог деятельности современной налоговой инспекции.
Улица была названа по находившемуся ранее здесь совхозу «Красный Маяк», начало берёт от Варшавского шоссе, являясь продолжением улицы Подольских Курсантов и заканчивается около лесопарка «Битцевский лес».