Краснодарский проезд расположен в районе Люблино на территории Юго-Восточного административного округа города Москвы. Проезд получил современное название по близости к Краснодарской улице, в свою очередь названной по городу Краснодару в связи с расположением на юго-востоке Москвы. До 13 мая 2003 года назывался проектируемый проезд № 6077.