Originally posted by John King: Is there a way for a normal person like me to check if my name is on that list also? Since there are so many people with same names
They don't care, they put everyone on the list with the same name. Worse, they use Soundex, which worked fairly well for western european language immigrants in the 1870s, (when it was invented) but it is terrible for tons of languages, including Italian and Dutch, where family names often have leading prefixes. O'Connor is really just Son of Connor, and Van Ness, is just son of Ness, and DiGiamarino is just Son of John.
I hate to think of what it does to middle eastern or asian names
You are better off changing your name, espcially if its something like John King, or Pat Farrell, each are far too common. Change John King to Johanathan Monarch, and you are probably OK.