Byen fikk sitt nye navn Volgograd («Volga by») i 1961, etter at det sovjetiske regimet hadde fordømt Stalins forbrytelser. I dag finnes stalinister, pensjonister og krigsveteraner i byen som vil forandre navnet tilbake til Stalingrad. Andre ønsker seg det opprinnelige navnet Tsaritsyn.