Революционную деятельность Сталин действительно начал рано. Своим первым партийным псевдонимом он взял имя грузинского Робин Гуда, благородного разбойника Кобы, который грабил только богачей. Впрочем, о каком благородстве может идти речь, если даже через много лет, когда среди партийных товарищей хотели сказать о чьей-то беспринципности, то говорили: «Поступил, как Коба». Сам Сталин в революционной борьбе никогда не ограничивал себя в выборе средств. Чего не сделаешь ради революции? Фольклор никогда не забывал об этих качествах «любимого ученика товарища Ленина». Вот анекдот, в котором Ленин обращается к Сталину: «А вы, батенька, могли бы расстрелять человека?» — «Одного могу». — «А десять?» — «Ради революции мог бы и десять». — «А сто?» — «Ради революции и сто бы смог». — «А тысячу?» — «И тысячу, ради революции». — «А миллион?» — «И миллион». — «Ну, а десять миллионов?» — «И десять. Но только ради революции». — «А вот тут-то мы бы вас и пожурили».
Вопрос о том, кто более виноват в гибели миллионов людей во время большевистских репрессий, всегда волновал городской фольклор. Вот только два анекдота на эту тему. Стоят преступники в аду — кто в крови, кто в пламени горит. Данте обходит владения дьявола, видит: один из самых страшных негодяев стоит в крови лишь по колено. Удивился Данте, подошёл ближе, узнал Лаврентия Берию. «Почему так мелко, Лаврентий Павлович?» — «А я на плечах Иосифа Виссарионовича». И второй анекдот: Ленин и Сталин в аду по горло в дерьме. Ленин кричит: «Есть такая партия!» И Сталин ему в ответ: «Не гони волну».
К раннему периоду революционной деятельности относится и выбор псевдонима, который превратился в его знаменитую фамилию. Как известно, Сталин увлекался поэзий, писал стихи, любил читать и перечитывать поэму Шота Руставели «Витязь в тигровой шкуре», особенно в русском переводе, изданном в 1889 году, автором которого являлся и вовсе забытый поэт Евгений Сталинский. Если верить легендам, именно от этой фамилии произошёл псевдоним Джугашвили. Правда, существует ещё одна, на этот раз лингвистическая легенда. Согласно ей, псевдоним Сталин произошёл от русского глагола «стал», что в переводе на грузинский язык означает «Джуга» — слово, от которого произошла подлинная грузинская фамилия Джугашвили.
Ленинград Сталин откровенно недолюбливал, а ленинградцев так и просто побаивался. От города «трёх революций» можно ожидать чего угодно. Сталин называл Ленинград «заговорщицким городом» и, говорят, был всерьёз обеспокоен слухами, которые в 1944 году бродили в народе, будто бы Ленинград вскоре объявят столицей РСФСР. Может быть, именно эти слухи в значительной степени способствовали появлению кремлёвской идеи превратить Ленинград — бывшую столицу Российской империи — в «город с областной судьбой». Поэтому начало постепенного возрождения Ленинграда как города со столичным статусом всё-таки следует отнести не к годам пресловутой перестройки, а к 1953 году — году смерти отца всех народов Иосифа Сталина.
Ленинградцы не злопамятны, но в городском фольклоре ещё со времен послереволюционного Петрограда сохранилось предание, всплывшее, правда, на поверхность уже после смерти величайшего инквизитора всех времён и народов. Якобы в первые недели революции Сталин появлялся на заседаниях и приёмах в Смольном как-то неожиданно, из боковых и задних дверей. «Зачем вы это делаете?» — спросил Сталина один из большевиков. «Больше бояться будут», — ответил начинающий великий вождь и учитель всего человечества.
С Петербургом Сталина связывает ещё одно, на этот раз личное обстоятельство. Здесь в 1917 году на квартире С. Я. Аллилуева, где он часто бывал вместе с Лениным, Сталин встретил свою будущую жену Надежду. Правда, есть легенда о том, что эта встреча была не первой. Будто бы ещё в 1903 году в Баку, гуляя со своими друзьями по набережной Приморского бульвара, Сталин увидел, как в воду упала девочка. Он, не задумываясь, бросился в воду и спас её. Если верить фольклору, это и была маленькая Надя, которой в ту пору исполнилось только три годика.
Есть, впрочем, и другие легенды. Одна из них хранится в семейной памяти Аллилуевых. Она относится к 1918 году, когда Сталина послали в Царицын. Вместе с ним ехали Сергей Аллилуев и его 17-летняя дочь Надя, работавшая машинисткой. Ночью отец услышал крик дочери из её купе. Он ворвался в купе и услышал, что Надю изнасиловал Сталин. Отец выхватил пистолет, но насильник бросился на колени и стал умолять «не поднимать шума» и заявил, что «готов жениться на его дочери».