Улица Лентулова расположен в Даниловском районе на территории Южного административного округа города Москвы. Улица (ранее Проектируемый проезд № 7016) получила название в марте 2016 года в честь русского советского живописца, сценографа, одного из родоначальников русского авангарда Аристарха Лентулова (1882—1943).
