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