Коба - псевдонім молодості. Під ним Джугашвілі був відомий в революційних рядах на Кавказі. Єдиної думки, звідки взялося таке прізвисько, немає. Існує кілька припущень.
Варіант літературний
Одна з версій свідчить, що герой патріотичної повісті Олександра Казбегі «Батьковбивця» відрізнявся своєю наполегливістю і прагненням йти до наміченої мети будь-якими жертвами. Ці та інші якості характеру Коби - літературного героя - молодому Сталіну дуже імпонували, а стиль поведінки і цілеспрямованість Джугашвілі, немов маску, приміряв на себе, тому тривалий час майбутній «батько народів» просив називати себе саме так - Коба.
Через роки, отримавши владу і позбувшись від найближчих соратників, які могли зробити його вразливим, Сталін, стверджують історики на підставі свідчень очевидців, буквально змінювався в обличчі, коли його називали іменем Коби.
Варіант царський
Не менш правдоподібною виглядає версія про походження псевдоніма від грузинського варіанту імені перського царя Кобадеса.
Для середньовічної Грузії період його правління мав важливе історичне значення. При ньому столицею країни стало місто Тбілісі, а країна отримала серйозний економічний імпульс, були налагоджені торговельні зв`язки, освоєні нові ремесла, з`явилися перші зрошувальні пристрої, розбиті сади.
Історики відзначають схожі моменти в біографіях і рисах характеру царя і Сталіна. Вольовий, сильний характер, безкомпромісна манера правління Кобадеса викликали повагу Джугашвілі, складно сказати копіював чи молодий революціонер історичного персонажа, але те, що Сталін був добре знайомий з історією правління Кобадеса очевидно.
Л. Троцький у спогадах писав, що був період, коли Джугашвілі називали подвійним ім`ям Коба-Сталін, а за спиною його і зовсім називали - «Кінто», що в перекладі означає «спритний шахрай і цинік». Звали Сталіна і Бесошвілі, і Товариш К, але сама нелюбима їм кличка дісталася Сосо від мами, яка кликала його ласкаво Соселія.