Современное название "Витебская улица" получила 14 июля 1859 года по городу Витебску, в ряду других близлежащих улиц, названных по губернским городам запада России. С 1 февраля 1922 года по 4 октября 1991 года носила название "улица Войтика", в честь революционера П. М. Войтика, участника подавления Кронштадтского восстания 1921 года.