Востряковский проезд расположен в районе Бирюлёво Западное на территории Южного административного округа города Москвы. В посёлке Бирюлёво до 1973 года существовало пять Востряковских улиц, до 1966 года называвшихся Лесная, Красноармейская, Некрасова, Парковая и Пушкинская. После застройки улицы были упразднены, а 31 мая 1973 года название, которое происходит от платформы Востряково Павелецкого направления МЖД, присвоено Проектируемому проезду № 4823.