Od co najmniej 1830 roku ulicę nazywano Dzielna. Przyczyną nadania takiej nazwy było „rozdzielanie” Nowego Miasta od położonej dalej na południe osady dla prządków (Łódki). W latach 1915–1918 używano również niemieckiej nazwy Bahnstrasse, a od 1918 w użyciu była nazwa Dzielna. W roku 1924 ulicy nadano imię prezydenta Gabriela Narutowicza. W latach 1940–1945 ulica nosiła imię Schlageterstrasse. Po wojnie przywrócono ulicy imię Gabriela Narutowicza.
Od 1869 roku ul. Dzielną oświetlało 20 latarni gazowych. W 1913 roku została już oświetlona lampami elektrycznymi. W latach 1916–1917 ułożono na niej bruk drewniany. W 1931 roku na odcinku od ul. Piotrkowskiej do ul. Skwerowej (dziś – ul. POW) stała się aleją spacerową. Zabroniono na niej ruchu wozów, samochodów ciężarowych i wózków ręcznych. Do 1938 wszystkie kamienice podłączono do kanalizacji. .