Ставропольский проезд расположен в районе Люблино на территории Юго-Восточного административного округа города Москвы. Проезд получил современное название 26 сентября 2006 года по примыканию к Ставропольской улице. До переименования назывался Проектируемый проезд № 6119.