Первоначальное название — Монасты́рское шоссе́ — было присвоено в 1892 году. Оно связано с тем, что магистраль ведёт в направлении Троице-Сергиевой пустыни в Стрельне (Санкт-Петербургское шоссе, 15). С начала XX века появляется новое название — Монастырский проспект.
В 1920-х годах проспект был переименован в проспект Будённого — в честь командарма С. М. Будённого (1883—1973), участника Гражданской войны в России на стороне красных, впоследствии маршала Советского Союза[1]. Название было присвоено прижизненно.
В 2023 году был реконструирован перекресток проспекта Буденного и Санкт-Петербургского шоссе: в частности, проезжую часть проспекта расширили[2].
Горбачевич К. С., Хабло Е. П. Почему так названы?: О происхождении названий улиц, площадей, островов, рек и мостов Санкт-Петербурга. — 4-е изд., перераб. — СПб.: Норинт, 1996. — С. 40—41. — 359 с. — ISBN 5-7711-0002-1.