Nommée d'après la place de Stalingrad, qui rappelle la bataille de Stalingrad.
La place reçut ce nom en 1945 pour commémorer la bataille de 1942-1943, remportée par l'Armée rouge. La station a pris ce nom le 10 février 1946 ; elle avait ouvert en 1903 sous le nom de Rue d'Aubervilliers, d'après l'ancien chemin vers le village d'Aubervilliers.