Улица получила название 22 апреля 1965 года в честь Героя Советского Союза, летчика, капитана Николая Францевича Гастелло (1908-1941). В самом начале Великой Отечественной войны его бомбардировщик был сбит снарядом немецкой зенитки. Экипаж из 4-х человек во главе с Н. Гастелло направил пылающий самолет в колонны вражеских автомашин и бензоцистерн.