It doesn't take a middle eastern or exotic name.... my travel buddies surname is SMITH. No kidding. We were delayed in CANADA of all places some years ago because apparently his particular first name/last name combo appeared on some list. The very helpful Canadian officials (is that a tautology? lol) made an excellent suggestion, that he always book with his full name, as his somewhat unusual "family" middle name would prevent such occurrences in future...