Pierwszym patronem ulicy była Wiktoria – małżonka przyszłego cesarza niemieckiego Fryderyka III. Po włączeniu Bydgoszczy w granice II Rzeczypospolitej w 1920 roku Polacy zachowali zasadę, że patronką ulicy jest panująca monarchini, i nadali jej nazwę Królowej Jadwigi – popularnej na Kujawach z racji przypisywanej jej przepowiedni klęski zakonu krzyżackiego pod Grunwaldem. W latach 1939–1945 niemieccy okupanci używali nazwy sprzed 1920, natomiast po 1945 Polacy wrócili do nazwy międzywojennej. W XXI wieku polska nazwa ulicy i mostu stała się punktem odniesienia przy nadawaniu nazwy równoległej przeprawie mostowej, przeznaczonej dla ruchu tramwajowego, która otrzymała nazwę mostu Władysława Jagiełły.