Stalin, bu ismi 1912'ye kadar kullanmadı. "Stalin" ancak Ekim 1917'den sonra onun soyadı oldu. Gerçek ismi Yosif Visariyonoviç Cugaşvili idi. Annesi, dostları ve yoldaşları 1917'den sonra bile ona "Soso" demeye devam ettiler. "Soselo" adıyla şiirler yayımladı. Kendisine zamanla "Koba" demeye başladı, fakat gizlilik koşulları içinde pek çok isim kullandı.