Сторожевая улица расположена в районе Лефортово на территории Юго-Восточного административного округа города Москвы. Первым названием улицы, возникшей в начале XX века, было Никольская, по фамилии местного домовладельца. Новое название дано 7 июня 1922 года по проживавшим на улице сторожам соседних дровяных складов.