Улица Николая Старостина расположена в районе Новокосино на территории Восточного административного округа города Москвы. Современное название улица получила 25 июня 1996 года, до этого она была Проектируемым проездом № 330[2]. Названа в честь советского футболиста и хоккеиста Николая Петровича Старостина.