Nazwy W swojej historii ulica nosiła następujące nazwy: Hauptstrasse, do 1905 r. Herdainstrasse, od 1905 r. do 1946 r. Gajowa, od 1946 r..
Współczesna nazwa ulicy została nadana przez Zarząd Wrocławia i ogłoszona w okólniku nr 184 z 7.11.1946 r.
Układ drogowy Do ulicy Gajowej przypisana jest droga gminna o długości , biegnąca od ulicy Suchej do ulicy Kamiennej, oraz łącznik o długości przy budynkach położonych przy ulicy Gajowej od numeru 58 do numeru 66 (numer drogi 105775D, numer ewidencyjny drogi G1057750264011), a ponadto łącznik o długości mający status gminnej drogi wewnętrznej, łączący ulicę Gajową z ulicą Tomaszowską. Ulica ta na odcinku od ulicy Glinianej do ulicy Kamiennej jest drogą dwujezdniową.
Ulica łączy się z następującymi drogami publicznymi, kołowymi oraz innymi drogami miejskimi: + Drogi powiązane Powiązanie Droga Fotografia skrzyżowanie, początek ulicy ulica Suchaklasy zbiorczej 160px skrzyżowanie ulica Dyrekcyjnaklasy głównejdo 31.12.2019 r.: 160px skrzyżowanie ulica Jana Władysława Dawida 160px skrzyżowanie ulica Glinianałącznik w ramach działki nr 33/2 160px skrzyżowanie ulica Glinianatorowisko tramwajowe 160px skrzyżowanie ulica Wesoła 160px skrzyżowanie łącznik 160px skrzyżowanie łącznik włączenie do drogi publicznej łącznik do ulicy Tomaszowskiej 160px skrzyżowanie ulica Przestrzenna 160px