Хлебозаводский проезд расположен в районе Нагатино-Садовники на территории Южного административного округа города Москвы. Проезд был образован 12 мая 1956 года и получил название по пущенному в том же году Московскому хлебозаводу-автомату № 15 (ныне — Закрытое акционерное общество Булочно-кондитерский комбинат «Коломенский»).