Dawna niemiecka nazwa ulicy Fährgasse (Fähre - niem. prom) związana była z tym, że u wylotu ulicy funkcjonowała przeprawa promowa na drugi brzeg Odry.

Główna ulica na Wyspie Mieszczańskiej nosiła nazwę tej wyspy tzn. Kępa Mieszczańska, a od 1824 r. zwana była ul. Na Kępie (obecnie ul. Ks. Witolda), zaś mniejszą, wzdłuż północnego brzegu, zwano ul. Rybacką, a od 1824 r. ul. Wodną (obecnie Zyndrama z Maszkowic).Tak było do 1945 roku kiedy to po wyzwoleniu koszary na wyspie przejęła milicja i funkcjonariusze samorzutnie nadali jej imię Witolda, honorując w ten sposób pierwszego komendanta głównego MO Franciszka Jóźwiaka - "Witolda" (1895-1966). Ponieważ określenie ul. Witolda się przyjęło, a zalegalizowanie go, choćby dlatego, że chodziło o osobę żyjącą, nie wchodziło w rachubę, patronem ulicy uczyniono bohatera spod Grunwaldu, księcia Witolda (1350-1430).
bonczek/hydroforgroup/2006 - "Wrocław na wyspach", "Wrocław od A do Z".