Aukio on saanut nimensä Stalingradin taistelun mukaan, jossa Neuvostoliiton sotajoukot saivat 19. syyskuuta 1942 – 2. helmikuuta 1943 välisenä aikana ratkaisevan voiton Saksan armeijasta.