Oficjalną nazwę Alttarnowitzer Chaussee (względnie Alt-Tarnowitzer-Chaussee) zyskała w drugiej połowie XIX wieku, kiedy to wszystkie ulice w mieście zostały urzędowo nazwane.
25 maja 1925 roku – trzy lata po przyłączeniu Tarnowskich Gór do II Rzeczypospolitej – w ramach akcji zmieniania niemieckich nazw ulic i placów na polskie, ulicy nadano nazwę ulica Starotarnowicka. Obowiązywała ona do 1936 roku, kiedy to dla uczczenia postaci Michała Grażyńskiego – działacza niepodległościowego i społecznego oraz długoletniego wojewody śląskiego, politycznie związanego z sanacją – przemianowano ją na ulica Michała Grażyńskiego.
W latach II wojny światowej ulicy nadano nazwę Peiskretschamerstraße nawiązującą do miasta Pyskowice, w kierunku którego również prowadziła. Po wojnie na krótko przywrócono nazwę z lat 1925–1936, jednak wkrótce dla upamiętnienia ogłoszonego w 1944 roku Manifestu PKWN nazwę zmieniono na ulica 22 Lipca. W 1990 roku w ramach dekomunizacji nazw ulic w mieście, Rada Miejska nadała ulicy nazwę ulica Kardynała Stefana Wyszyńskiego, która obowiązuje do dziś.