Вулиця названа на честь подій Сталінградської битви (17.07.1942 – 02.02.1943) – битва радянських військ проти німецьких, італійських, румунських і угорських військ у ході Німецько- радянської війни. Згідно з роз’ясненням Українського інституту національної пам’яті, назва вулиці «Героїв Сталінграду» походить від міста, названого на честь Йосипа Сталіна і підлягає перейменуванню відповідно до Закону України "Про засудження комуністичного та націонал-соціалістичного (нацистського) тоталітарних режимів в Україні та заборону пропаганди їхньої символіки".
У ході громадського обговорення у формі публічних консультацій від мешканців Полтавської міської територіальної громади надійшли пропозиції щодо перейменування вулиці Героїв Сталінграда, які після опрацювання робочою групою виносяться на етап голосування: