Za rządów Józefa Stalina wiele miejsc, głównie miast, zostało nazwanych na jego cześć, co było częścią krytykowanego później kultu jednostki. Nazwy takie pojawiają się najpierw w Związku Radzieckim w latach 20. i 30. XX wieku, a po rozszerzeniu wpływów ZSRR na kraje Europy Środkowo-Wschodniej po II wojnie światowej, także i tam zmieniano nazwy niektórych miast. Po śmierci Stalina w 1953 i destalinizacji w latach 60. wszystkie te nazwy powróciły do swojego dawnego brzmienia (z wyjatkiem Albanii).
Obecnie jedynie w Gruzji znajduje się: ulica i stacja kolejowa im. Stalina.
W wielu krajach istnieją także ulice, place, itp. nazwane na cześć miasta Stalingrad, które wsławiło się obroną przed wojskami hitlerowskim podczas II wojny światowej (bitwa pod Stalingradem). Te nazwy nie zostały zmienione, ponieważ odwołują się do wydarzenia historycznego, a nie do samej osoby Stalina. Dotyczy to zwłaszcza krajów zachodnich (np. stacja metra Stalingrad w Paryżu, gdyż np. w Polsce także i te nazwy były zmieniane, ale dopiero po 1989.
| * Oraşul Stalin, 1951-1961 | – | obecnie Braszów, Rumunia | ||
| * Qyteti Stalin, 1950-1990 | – | obecnie Kuçova, Albania | ||
| * Stalin, 1949-1956 | – | obecnie Warna, Bułgaria | ||
| * Stalinabad, 1929-1961 | – | obecnie Duszanbe, Tadżykistan | ||
| * Stalingrad, 1925-1961 | – | obecnie Wołgograd, Rosja | ||
| * Staliniri, 1934-1961 | – | obecnie Cchinwali, Gruzja | ||
| * Stalino, 1924-1961 | – | obecnie Donieck, Ukraina | ||
| * Stalinogorsk, 1934-1961 | – | obecnie Nowomoskowsk, Rosja | ||
| * Stalinogród, 1953-1956 | – | obecnie Katowice, Polska | ||
| * Stalinsk, 1932-1961 | – | obecnie Nowokuźnieck, Rosja | ||
| * Stalinstadt, 1953-1961 | – | obecnie Eisenhüttenstadt, Niemcy | ||
| * Sztálinváros, 1951-1961 | – | obecnie Dunaújváros, Węgry |
