Настоящая фамилия Ленина - Ульянов. По версии семействая Ульяновых, псевдоним происходит от реки Лена, так красиво описанной Короленко.
Есть версия, что таким образом Ленин хотел пошутить над меньшевиком Плехановым, который часто подписывал свои труды фамилией Волгин.
По другой версии, так как Ленин часто скрывался за границей, ему приходилось менять паспорта, последний из которых был как раз на Николая Ленина, он и закрепился за вождём как прозвище.