Mongolians have traditionally used only first names for a long time. Now the government needs them to pick family names, only they are all going for 'Borjigin', which was Genghis Khan's tribe name...

I also have problems with countries whose phone books have low entropy. Try, as I have, finding a particular paper on quantum physics by an author called Wang!