Раньше улица называлась Набережной, так как практически пролегает рядом с рекой Пурсовкой.В последующем часть Набережной улицы (та, что отстоит от Пурсовки на один квартал) была названа в честь Семена Михайловича Буденного (1883-1973), советского военачальника, участника Гражданской войны, командующего Первой Конной армией, одного из первых Маршалов Советского Союза, Трижды Героя Советского Союза. Народная молва гласит, что по этой улице когда-то проходил полк Буденного.
Улица названа именем Буденного еще при его жизни. В 1946 и 1949 годах Семен Михайлович приезжал в Кирсановское кавалерийское училище, которое располагалось на месте нынешнего колледжа гражданской авиации...
