> It would make sense to take what ever came to their mind at that moment as their surname.

Or whatever was the first thing that came to the mind of the clerk that was filling out the papers. I know a guy whose family name became "Bohunk" at Ellis Island.