I have a Vietnamese friend who always seem to encounter a problem whenever he books a ticket. Airlines always think his booking is fake and they cancel it.
You see, his surname is "O". That's it. O!
And his first name? "A". He doesn't have a middle name! Of course in written Chinese, it looks more legit than the English version.
I think after 9/11, he changed his name to include a Christian name. But his surname remained "O".