| Název | Od Seřadit vzestupně | Do |
|---|---|---|
| Do roku 1938 ulice dosahovala až na ulici Sokolskou a její část - přes dnešní území Dopravního podniku - měla název U Rohelské brány. | 1918 | 1938 |
| Na Střelnici | 1918 | |
| U Františkovy brány | 1896 | 1918 |
Ulice dostala jméno podle nedaleké měšťanské střelnice (s dnes už zmizelou vzácnou rotundou), která od roku 1700 fungovala v rozlehlém parku jako noblesní letní společenské středisko olomouckých měšťanů.