Дореволюционная биография Сталина
До 1917 года Иосиф Джугашвили пользовался большим количеством псевдонимов, в частности: "Бесошвили", "Нижерадзе", "Чижиков", "Иванович". Из них, помимо псевдонима "«Сталин»" (основа псевдонима — фамилия переводчика на русский язык поэмы «Витязь в тигровой шкуре» Сталинского), самым известным стал псевдоним "Коба" (означает «неукротимый»). В 1912 году Иосиф Джугашвили окончательно принимает псевдоним "«Сталин»".
Сталинодар
"«Теперешняя социалистическая Москва, являющаяся колыбелью грядущего коммунистического общества, должна стать исторической вехой великой сталинской эпохи… Гений Сталина является историческим даром человечеству, его путеводной звездой на путях развития и подъёма на высшую ступень. Поэтому я глубоко убеждён в том, что всё человечество земного шара нашей эпохи и всё человечество многих будущих веков с удовлетворением и радостью воспримет переименование Москвы в Сталинодар. Сталинодар будет гордо и торжественно звучать многие тысячелетия, ибо он понесёт в века торжество и гордость героических побед нынешних поколений, и миллионы беззаветно преданных делу коммунизма людей в этом торжестве будут видеть плоды своей борьбы, своего труда. И каждый гражданин нашей Родины будет горд тем, что имя великого Сталина будет прославлено на скрижалях города, являющегося колыбелью мирового коммунизма»".
В записке Ежова приводилось также стихи персональной пенсионерки москвички Е. Ф. Чумаковой:
"Мысль летит быстрей, чем птица," 
"Счастье Сталин дал нам в дар." 
"И красавица столица" 
"Не Москва — Сталинодар!"
На основании обращений референты наркома подготовили проект представления в Верховный Совет СССР о переименовании Москвы в город Сталинодар. Проект постановления был направлен в Политбюро ЦК ВКП(б) и Президиум Верховного Совета СССР.