Название «Волгоград» впервые появилось в печати задолго до переименования Царицына — в 1913 году его использовал поэт Велимир Хлебников в сатирической статье «Бесплатные советы». Об этом рассказал волгоградский краевед Роман Шкода в своём авторском канале.
Хлебников употребил слово в шуточном тексте об Астрахани: он предложил создать при местном университете «Народный Политехникум Волгограда». О переименовании Астрахани речь не шла, а само название в статье никак не объяснялось; что оно относилось именно к Астрахани, следует из контекста.
Почти полвека спустя, в 1961 году, название использовали уже для Царицына. Среди жителей звучали и другие варианты: «Победоград», «Пятиморск», «Стальград», «Непокорный», «Город славы», «Мир-город», «Геройск», «Твердыня», «Лениноволжск» и «Ленинград-на-Волге». В итоге город получил название Волгоград.
Формально документ о переименовании подписал председатель Президиума Верховного Совета РСФСР Николай Органов; по словам краеведа, Николай Хрущев формально отношения к документу не имел. После переименования советские газеты опубликовали письма трудящихся с одобрением нового названия и материалы о Волге, в честь которой назван город.