Сталина, Молотова, Троцкого разве кто-то фиксировал документально? ЗАГС какой-нибудь? Просто это такие же псевдонимы, ставшие общеизвестными фамилиями.
Кого-то фиксировал, кого-то нет. Внутренних паспортов до 17 года не было, только заграничные. И ВИЛ выезжал в Европу по паспорту Николая Ленина.
В советское время появились внутренние паспорта, но не всем они были нужны) Вон, тому же ВИЛу партийный билет выписали уже после смерти, с паспортом так же было, думаю.
Сталин свою новую фамилию точно задокументировал в сыне.
Максим Горький поменял фамилию, стал Алексей Максимович Горький.
Но, по-любому, псевдоним - тоже фамилия.
Точнее, у человека может быть автоним - подлинные фио, и псевдоним - вымышленные фио. Поэтому вымышленная фамилия - тоже фамилия.