Витебская улица расположена в Можайском районе на территории Западного административного округа города Москвы. В начале XX века на реке Сетунь возникла клеёночная и кожевенная фабрика, позже получившая названия фабрика им. Ногина. По этой фабрике в городе Кунцево называлась улица Ногина, ведущая от Можайского шоссе. После включения города Кунцево в состав Москвы в 1960 году было заменено в связи с наличием в центре Москвы площади Ногина, улица стала Витебской, по белорусскому городу Витебск в связи с расположением на западе Москвы.