Apparently the US thinks I'm a bad guy

The problem is that there is no single way to transliterate names in languages like Arabic and Russian, so asking for an exact match is impractical. Even for English, codes like Soundex are commonly used to deal with variant spellings.