The Observer reports that Mongolia is introducing last names in order to be able to use a telephone book. But too many of them named themselves after Genghis Khan (that’s what I would have chosen myself too). The 1997 surnames law was ignored till an ID card system was introduced recently.
I seem to recall a similar problem existing in Iceland.
bq. Icelanders have a given name, plus the name of (usually) their father with an attached “-son” for boys and “-dóttir” for girls. So, Jón’s son Gunnar is called Gunnar Jónsson, and his daughter Njóla is called Njóla Jónsdóttir. Because of this lack of family names, telephone directories are arranged by given names – using the above example, you’d find Gunnar Jónsson under “G”, and Njóla Jónsdóttir under “N” in the phone book. In an effort to preserve national identity, all foreigners taking Icelandic citizenship must also take an Icelandic name.
Don’t know if David stayed in Iceland long enough to look at a phone book.