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 dwukrotnie podpisywały kapitulację: raz przed państwami zachodnimi i drugi raz (9 maja 1945) przed ZSRR.

Uchwałą Rady Miasta z dnia 22 czerwca 2017 r. ulica została przemianowana z 9 Maja na 8 Maja.