Изначально имела название — Зарембовская.

Решением заседания № 4 от 28.04.1959 г. исполком Борисовского городского Совета депутатов трудящихся идя на встречу пожеланиям решил: переименовать ул. Лесную и пер. Витебский в улицу Витебскую

С копией документа вы можете ознакомится в краеведческом центре центральной библиотеки.