Криворожский проезд расположен в Нагорном районе на территории Южного административного округа города Москвы. Проезд получил название в 1990 году по примыканию к Криворожской улице, в свою очередь названной по украинскому городу Кривой Рог в связи с расположением на юге Москвы.
