Ступинский проезд расположен в районе Бирюлёво Западное на территории Южного административного округа города Москвы. Образован 28 февраля 1966 года, до включения этой территории в состав Москвы, здесь проходила Шоссейная улица посёлка Красный Строитель, вошедшего в состав города в 1960 году. Проезд назван по соседней Ступинской улице, которая получила название от подмосковного города Ступино в связи с расположением на юге Москвы.
