Przedwojennym patronem ulicy był feldmarszałek Paul Ludwig Hans Anton von Beneckendorff und von Hindenburg. Trzeba przy tym zaznaczyć, że do 1937 r. nazwa Hindenburgstr. obejmowała także odcinek obecnej al. Paderewskiego między al. Różyckiego i ul. Mickiewicza.

Po wojnie początkowo obowiązywała nazwa 8. Maja lecz w 1956 r. zmieniono ją na 9. Maja. Rozbieżności wzięły się stąd, że hitlerowskie Niemcy podpisały kapitulację w Berlinie późnym wieczorem 8 maja 1945, kiedy - ze względu na różnicę czasów między Berlinem a Moskwą - w ZSRR było już po północy 9 maja.

W 2017 roku powrócono do nazwy 8 Maja - zmiana nazwy ulicy nastąpiła po wejściu w życie ustawy dekomunizacyjnej z 2016 r.