Сенежская улица расположена в Головинском районе на территории Северного административного округа города Москвы. В 1960 году посёлок Краснооктябрьский был включён в состав города Москвы. Имеющуюся там улицу Льва Толстого, для исключения дублирования названия, 18 апреля 1964 года переименовали в Сенёжскую в честь подмосковного озера Сенеж. 22 августа 2006 года буква «ё» в названии официально была заменена на «е» и улица стала Сенежской.