ਇਸ ਸ਼ਹਿਰ ਦਾ ਨਾਂ ਸੋਵੀਅਤ ਇਨਕਲਾਬ ਦੇ ਕੱਦਾਵਰ ਆਗੂ ਜੋਸਫ ਸਤਾਲਿਨ ਦੇ ਨਾਂ ਉੱਤੇ 1925 ਵਿੱਚ ਉਨ੍ਹਾਂ ਵੱਲੋਂ ਇਨਕਲਾਬ ਮਗਰੋਂ ਹੋਈ ਅੰਦਰੂਨੀ ਜੰਗ ਵਿੱਚ ਨਿਭਾਈ ਸ਼ਾਨਦਾਰ ਭੂਮਿਕਾ ਕਰਕੇ ਹੀ ਸਤਾਲਿਨਗਰਾਦ ਰੱਖਿਆ ਗਿਆ ਸੀ। 1925 ਤੋਂ ਪਹਿਲਾਂ ਅਤੇ 1961 ਤੋਂ ਬਾਅਦ ਇਹ ਮੁੜ ਵੋਲਗੋਗਰਾਦ ਦੇ ਨਾਂ ਨਾਲ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ।