Полковая улица расположена в районе Марьина роща на территории Северо-Восточного административного округа города Москвы. Названа в конце XIX века по расположению вблизи бывшей Бутырской слободы (XVII—XVIII века), где жили стрельцы, а затем солдаты Бутырского полка.