Wojewódzkiej 40 Dzisiejszą nazwę ulica wzięła od mieszczącego się przy niej tymczasowo w latach 1922–1929 Urzędu Wojewódzkiego (obecnie budynek Akademii Muzycznej)Broszkiewicz Jacek; Katowice - reflektorem po mieście, wydawca: Urząd Miejski w Katowicach, , s. 17..
Przy tej ulicy znajdowała się zagroda przedostatniego sołtysa Katowic – Kazimierza SkibyKatowice 1865–1945. Zarys rozwoju miasta. Red. J. Szaflarski, Śląski Instytut Naukowy w Katowicach, Wydawnictwo "Śląsk", Katowice 1978, s. 80.. Na posiedzeniu Rady Miasta Katowice z 13 października 1890 ulicy nadano nazwę HolteistraßeGeorg Hoffmann, Historia Miasta Katowice, przeł. D. Makselon, M. Skop, Muzeum Śląskie, Katowice 2003, , s. 147. na cześć pisarza niemieckiego Karla Eduarda von Holteia (w 1922 nazwę zmieniono na ulica Wojewódzka).