Ulica Kolejowa powstała w trakcie rozbudowy dworca kolejowego w 1880 r. jako łącznik ulicy Dworcowej z rampą kolejową i obsługującymi rampę zabudowaniami magazynowymi. Nosiła wówczas nazwę Auf dem Bahnhof. Odcinek biegnący od ulicy Kolejowej wzdłuż magazynów nosił nazwę Ladengasse (wolne tłum. Zaułek Rampowy). W ramach repolonizacji nazw nadano miano Stacyjna (16.01.1946), powszechnie jednak ta uliczka nazywana była: Kolejowa. Pod naciskiem społecznym, 25 marca 1959 r. zmieniono nazwę uliczki na: Kolejowa.