Большевики находились в Российской империи на нелегальном положении, отсюда в целях конспирации они вынуждены были иметь подпольные клички, а также пользовались псевдонимами, печатаясь а нелегальной прессе. Практически все лидеры большевиков известны нам под псевдонимами: Ульянов - Ленин, Бронштейн - Троцкий, Розенфельд - Каменев и тд.
Не исключением стал и Иосиф Джугашвили, известный как Сталин. Подпольная кличка у него была Коба. Считается что взял ее Иосиф Виссарионович из повести грузинского писателя Александра Казбеги "Отцеубийца". Так в ней звали благородного разбойника, эдакого грузинского Робина Гуда.
А вот с псевдонимом Сталин вышло все немного сложнее. Так статьи опубликованные весной 1908 г. в газете "Гудок" Иосиф Джугашвили подписывал К. Като, то есть Коба Като. Этот псевдоним он взял в память о покойной жене Екатерине (Като) Сванидзе, которая умерла в 1907 г.
Осенью 1908 г. Сталин был арестован и отправлен в ссылку в город Сольвычегодск, Вологодской губернии, где он познакомился с некой Стефанией Леандровной Петровской, также отбывавшей здесь два года ссылки за антиправительственную деятельность и бывшую гражданской женой еще одного ссыльного Павла Трибулева.
Неизвестно, какие отношения завязываются между Сталиным и Петровской, однако когда летом 1909 г. срок ее ссылки закончился, она переезжает в Баку и сюда же бежит Иосиф Джугашвили, который живет по подложным документам на имя Оганеса Вартановича Тотомянца. Самое интересное, что прописаны были Петровская и Сталин-Тотомянц в одном доме. В Баку между Стефанией Леандровной и Иосифом Виссарионовичем складываются по видимому очень близкие, так как написанные им в конце 1919 г. две статьи "Письма с Кавказа", опубликованные в газете "Социал-демократ", издававшейся за пределами России, он подписал К. Стефин и К. Ст. То есть Коба Стефин, принадлежащий Стефании, видимо любимой женщине.
23 марта 1910 г. Джугашвили и Петровская были арестованы, при чем в деле они называются гражданскими мужем и женой. Сталина как беглого ссыльного, отправили добывать срок ссылки в Вологодскую губернию, откуда он бежал. А вот Стефанию Петровскую, не смотря на то что у нее нашли несколько запрещенных брошюр, отпустили. Еще находясь в бакинской тюрьме, Сталин подал прошение о вступлении в официальный брак с Петровской. Но видимо Стефания Леандровна ему в этом отказала и вскоре вышла замуж за меньшевика Левина.
В 1912 г. Сталин снова бежит из ссылки и продолжает заниматься революционной деятельностью. В газете "Звезда" от 15 апреля 1912 г. выходят сразу четыре его заметки, которые он подписывает как К.С., С., К.С-н. и К.Салин. В следующих публикациях его псевдоним трансформируется в К.Солин. А публикуемые осенью того же года статьи в газете "Правда", Иосиф Виссарионович вновь подписывает псевдонимом К.Стефин.
По всей видимости Сталин хотел сохранить инициалы К.С. или К.С-т, под которыми уже публиковался ранее, но подписываться Стефиным, уже явно ему не хотелось.
И вот в 1913 г. в том же "Социал-демократе" выходит статья Джугашвили, впервые подписанная К.Сталин. Так и появился псевдоним, под которым Иосиф Виссарионович Джугашвили вошел в историю.