Названа в 2005 году[1] в память о Наталье Александровне Качуевской (1922—1942) — студентке Московского театрального института, погибшей в боях на подступах к Астрахани, в Калмыцкой степи на высотке «S,3» близ поселка Хулхута при спасении раненых бойцов. Прежнее название улицы — Проектируемый проезд № 6350[2].
В 1960—1994 годах улицей Наташи Качуевской назывался Скарятинский переулок в Центральном административном округе Москвы[3].