Ulica powstała w drugiej połowie lat 30. XX wieku. Jej partonem został niemiecki oficer marynarki Otto Weddigen (1882-1915).
Po wojnie patronem został Stefan Szolc-Rogoziński (1861-1896) - polski podróżnik i badacz Afryki. Do 1956 r. błędnie używano imienia Władysław zamiast Stefan.