Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Strzelin (miasto powiatowe w woj. dolnośląskim, położone nad Oławą, prawa miejskie od 1292.) czy Strzelno (miasto gminne w woj. kujawsko-pomorskim, powiat mogileński oraz dwie wsie - woj. dolnośląskie, powiat zgorzelecki, gmina Pieńsk i woj. pomorskie, powiat pucki, gmina Puck).
Do 1954.04.12 taką samą nazwę nosiła dzisiejsza ul. Kłodzka.

Ulica powstała na terenie wsi Zagóźdź. Wieś powstała w XV w., a w XVII w. miała już 11 gospodarstw i należała do Wolskich. Później przeszła w ręce płk Woyny, licząc 9 gospodarstw. W 1879 roku założono tu folwark, w roku 1905 wieś liczyła już 25 gospodarstw i 219 mieszkańców. Ich liczba urosła w 1921 roku do, odpowiednio, 44 i 255. W 1951 roku przyłączona do Warszawy, trzynaście lat potem było tu 110 gospodarstw i tuczarnia nierogacizny.

Stan obecny:
 
 Data nadania nazwy: 1954.04.12. Wcześniej nazywała się Cicha.