Такие отчества были, только они стали фамилиями =)
Иванов - изначально, сын Ивана.
Но, скажем, Марьин - сын Марьи.

Про Ленина скромно умолчу, ибо псевдоним и все скажут, что это от реки Лена, не от имени, однако.