У меня была родственница по имени Сталина.

Был такой известный товарищ, Ильич Рамирес Санчес. Ильич это имя, если что. :)

"Необычно. Я думала, это только фамилия такая бывает..."
Во времена раннего СССР в ходу были такие имена, что мозг и язык только так ломались. Ещё в 60-е случались всплески имяобразований.
Образованные от Ленин, Сталин - это ещё цветочки.
Как вам Даздраперма в качестве имени? Или Урюрвкос? Были ещё подобные, но сходу не вспомню.