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.