Переименование стало следствием разоблачения культа личности Сталина, которое весьма активно и успешно начал в 1956 году Хрущев.
Надо заметить, что помимо Волгограда были и другие предложения, такие, например, как Геройск и Ленинград-на-Волге. Но, счастью, выбор пал все-таки на Волгоград: «Имя города, расположенного у могучей реки, и имя реки, у которой стоит город-герой, должны слиться воедино», - такие, довольно здравые аргументы в пользу этого названия были приведены в «Волгоградской правде» за 15 ноября 1961 года.
И хотя имя Волгоград до сих пор не везде знают, оно прижилось. Однако периодически в тех же СМИ возникают призывы о возвращении городу-герою прежнего имени Сталинград. После очередной «шумихи» на этой почве чиновниками было принято решение — шесть раз в году Волгоград официально становится Сталинградом: 2 февраля - в день окончательной победы в Сталинградской битве, 9 мая – в День Победы, 22 июня - в День памяти и скорби, 23 августа - в День памяти жертв массированной бомбардировки Сталинграда немецко-фашистской авиацией, 2 сентября - в день окончания Второй мировой войны и 19 ноября - в день начала разгрома фашистских войск под Сталинградом.