Ленин и Сталин были революционерами. До победы революции они были на нелегальном положении и для конспирации вместо настоящих фамилий использовали псевдонимы. Эти псевдонимы получили бОльшее распространение, чем настоящие фамилии, поэтому после революции их по привычке продолжали называть Ленин и Сталин.
Нужно обратиться в ЗАГС,(паспорт, свидетельство о рождении, если есть дети, то и св-во о рождении детей), написать заявление на смену фамилии,Вам выдадут квитанцию на оплату гос.пошлины(в2015 году это было 1000 р. за смену фамилии + 300 р. за бланк свидетельства о рождении). После оплаты Вам в течении 3-х суток выдадут новое свидетельство о рождении и св-во о перемене фамилии. С этими документами Вы пойдёте в МФЦ паспортный стол, там оплатила квитанцию гос.пошлину за бланк паспорта--500 р., и через 2 недели получите новый паспорт.
Есть несколько дат для гражданина Украины, когда он должен вклеивать новую фотографию в паспорт. Сделать это нужно в 25 лет и в 45, в течение 30 дней после дня рождения. В противном случае паспорт считается недействительным. Вклеить фотографию можно и после установленного законом срока, но это повлечет наказание в виде штрафа, обычно это 51 грн, но вообще в границах от 17 грн и до 170 грн.
Для смены фамилии достаточно иметь на руках свидетельство о браке либо разводе. Заявление пишется в отделении УФМС по месту жительства лицом желающем сменить фамилию, а также уплачивается гос. пошлина за выдачу паспорта на новую фамилию.
Можно менять столько раз, сколько вы захотите. Можно также менять имя, добавить отчество, местожительство, место учебы, ваше хобби, увлечения, любимые книги, фильмы, музыку, группы, на которые вы подписаны, различные цитаты.