
Впервые подпись Ленин (что доподлинно известно) была поставлена в 1901 году в письме Г. Плеханову.
Самая правдоподобная версия гласит, что Ульянов в 1900 году собирающийся выехать за границу, подал прошение о выдаче загранпаспорта.

За политическую карьеру Ульянова вполне могли не выпустить за рубеж, что заставило его искать обходные пути. И такой путь был найден совершенно неожиданно: Н.К. Крупская встретила свою подругу по школе О.Н. Ленину, которой было не безразлично зарождавшееся в России социал-демократическое движение.
Ленина взялась помочь будущему вождю пролетариата, выкрав паспорт своего отца, Н.Е. Ленина, подделала дату рождения и передала документ Ульянову. С тех пор этот псевдоним и закрепился за Владимиром Ильичом.