Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od słowa strzelec (żołnierz wyspecjalizowany w obsłudze broni palnej), nazwiska Strzelecki (być może jakiś zasłużony XVIII w. mieszkaniec tych terenów), czy też po prostu od nazwy miejscowości Strzelce (13 w Polsce, w tym 11 wsi, jedna kolonia i jedna osada leśna), Strzelce Krajeńskie (miasto gminne w woj. lubuskim, powiat strzelecko-drezdenecki), Strzelce Opolskie (powiatowe miasto w woj. opolskim), Strzelce Wielkie (trzy wsie w Polsce - woj. wielkopolskie, powiat gostyński, gmina Piaski; woj. małopolskie, powiat brzeski, gmina Szczurowa oraz gminnej w woj. łódzkim, powiat pajęczański).
Do 1954.04.12 taką nazwę nosiła dzisiejsza ul. Muszkieterów a do 1960.05.05 ul. Krokwi.