Настоящее имя Сталина — Иосиф Виссарионович Джугашвили (его имя и имя его отца по-грузински звучат как Иосеб и Бесарион), уменьшительное имя — Сосо. Очень рано появилась версия, согласно которой фамилия Джугашвили — не грузинская, а осетинская (Дзугаты/Дзугаев), которой только придана грузинская форма (звук «дз» заменился на «дж», окончание осетинских фамилий «ты» заменено на грузинское «швили»). Многие исследователи отрицают это, однако генетическое исследование, проведенное с внуком Сталина, в целом (хотя и не окончательно) подтвердило «осетинскую» версию. До революции Джугашвили пользовался большим количеством псевдонимов, в частности, Бесошвили (Бесо — уменьшительное от Виссарион), Нижерадзе, Чижиков, Иванович. Из них, помимо Сталина, самым известным псевдонимом стало «Коба» (в переводе с турецкого «неукротимый», «упорный», «упрямый») — имя героя романа Казбеги «Отцеубийца», благородного разбойника, который был кумиром юного Сосо ). Происхождение псевдонима «Сталин» как правило связывают со словом «сталь».
В годы Великой Отечественной войны обычно к нему обращались не по имени-отчеству или воинскому званию («товарищ Маршал (Генералиссимус) Советского Союза»), а просто «товарищ Сталин».