Зеленодольский проезд расположен в районе Кузьминки на территории Юго-Восточного административного округа города Москвы. Проезд получил современное название по примыканию к Зеленодольской улице. До 4 декабря 2012 года назывался Проектируемый проезд № 5051.