Vecliepājas Weiden Strasse jeb latviskajā variantā Vītolu iela savu nosaukumu laika gaitā ir mainījusi tikai divreiz, taču Weiden Strasse jeb Vītolu ielas nosaukums ir saglabājies līdz mūsdienām. Jau 1797.gada Liepājas plānā iela tiek saukta par Weiden Strasse, taču 1842.gadā izdotajā gruntsgabalu īpašnieku sarakstā un 1867.gadā iela tiek minēta arī kā Kehrwieder Strasse (tulkojot - strupceļa iela). No 1893.gada, Liepājas Latviešu kalendārā pirmo reizi ir minēti ielu latviskie nosaukumi, iela nemainīgi līdz mūsdienām ir saglabājusi Vītolu ielas nosaukumu.