Pierwszą nazwą ulicy była Zimpeler Strasse. Pochodziła ona od nazwy osiedla Zimpel (Sępolno), które rozbudowywało się na północ od tej ulicy. Pod tą nazwą ulica występowała do 1939 roku. Wtedy jej nowym patronem został Erich Ludendorff (1865-1937), wojskowy niemiecki, czołowy dowódca w czasie I wojny światowej.
Po II wojnie światowej ulica otrzymała nowego patrona. Został nim Edward Dembowski (1822-1846) polski działacz niepodległościowy, filozof, krytyk literacki i publicysta. Organizator nieudanego powstania krakowskiego w 1846 roku, w czasie którego zginął.