Улица названа в честь Валентины Степановны Гризодубовой, дочки авиаконструктора, которая стала первой харьковчанкой, удостоенной звания Героя Советского Союза и Героя Социалистического Труда.
В сентябре 1936 года командир самолёта "Родина" В.С. Гризодубова вместе с военным пилотом П.Д. Осипенко и штурманом М.М. Расковой выполнила безпосадочный перелёт по маршруту Москва-Дальний Восток. Этот рекорд был побит лишь спустя 28 лет.