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.

Stan obecny:

Nr 1: budynek Strzelecka. Wielorodzinny, z garażami na parterze i w podziemiu. Powstał w 2007 roku.

Nr 2: kamienica. Na klatce schodowej we wnęce zakratowana kapliczka z obrazem Matki Boskiej.

Nr 5: kamienica. W podwórzu skrzynkowa kapliczka z figurą Matki Boskiej.
Nr 10: kamienica pani Galeotti (drugi adres: Środkowa 22). Powstała w latach 70 XIX w., na przełomie XIX i XX w. dobudowano jej 2 piętra.
Nr 11\13: pałacyk Konopackiego (drugi adres: Środkowa 24). Powstał w 1861-6 dla Ksawerego Konopackiego, założyciela Nowej Pragi.
Nr 20: kamienica.

Nr 26: kamienica. Na ścianie klatki schodowej (?) kapliczka z figurą Matki Boskiej w niebieskim płaszczu.

Nr 31: kamienica. Nad wejściem w maleńkiej niszy kapliczka z figurą świętego.

Nr 42: kamienica. W bramie skrzynkowa kapliczka z obrazem Matki Boskiej Częstochowskiej.
Nr 46: kamienica. Prawdopodobnie przedwojenna, narożna, ozdobna.

Data nadania nazwy: 1792 rok