Елецкая улица расположилась от проспекта Энгельса до Удельного проспекта. Название известно с 1887 года и дано в честь города Ельца, Орловской губернии (который сейчас находится в составе Липецкой области). 31 Октября 1977 года улица была переименована в улицу Фотиевой – в честь революционерки Лидии Александровны Фотиевой (1881—1975).
Лидия Фотиева с юного возраста приобщалась к революционной деятельности. С 1918 по 1924 год была личным секретарем В. И. Ленина. Лидия Фотиева пользовалась доверием у Ленина, его жены Надежды Крупской и сестры Марии Ульяновой. Лидия Александровна была вхожа к Ленину даже в самые тяжкие часы и дни его болезни, пока он находился в Кремле. Именно Лидия печатала известное «Письмо к съезду» которое диктовал ей сам В. И. Ленин, в котором шла речь о смещение И. В. Сталина с поста генерального секретаря ЦК партии. В последствие раскрылось,что секретарь Владимира Ильича — Л.А.Фотиева нарушила волю Ленина, рассекретив содержания письма Сталину. В 1991 году 4 октября улице вернулось прежнее название.