Назва походить із радянського минулого і носить на собі відбиток комуністичної епохи. З'явилася у 1980-х роках, коли в Радянському Союзі бучно святкували 40-річчя подій так званої «Великої Вітчизняної війни», зокрема і перемогу в Сталінградській битві, яка ознаменувала докорінний перелом у ході тієї війни. Вибір назви також пояснюють положенням вулиці у місті, оскільки вона починається від вулиці 23 Вересня, назва якої присвячена Дню визволення Полтави від нацистських загарбників, а серед тих, хто визволяв від них місто, була й 13-та Полтавська гвардійська стрілецька дивізія, 95-та і 97-ма Полтавські гвардійські повітряно-десантні дивізії, які звання гвардійських дістали після Сталінградської битви; до того ж командувачем 95-ї Полтавської гвардійської повітряно-десантної дивізії був генерал Нікітченко, а вулиця його імені теж перетинається з вулицею Героїв Сталінграда.