Полоцкая улица расположена в районе Кунцево на территории Западного административного округа города Москвы. Улица была застроена в составе города Кунцево и тогда называлась улица Ленина. При включении города Кунцево в состав Москвы в 1960 году название было заменено в связи с наличием многочисленных топонимических дублёров на других присоединённых территорий. 19 апреля 1965 года улица была переименована по древнему белорусскому городу Полоцк в связи с её расположением в западной части Москвы.
