Named after the place de Stalingrad, which recalls the Battle of Stalingrad.
The square was given this name in 1945 to commemorate the battle of 1942–1943, won by the Soviet Red Army. The station took the name on 10 February 1946; it had opened in 1903 as Rue d'Aubervilliers, after the old road to the village of Aubervilliers.