I think the problem is terrorist watch lists based only on first/last name combos. If you have a common name, particularly a male Middle Eastern name, then your name is likely shared by someone on a terrorism watch list.

The problem is that means these people are harassed every time they try to travel. We need at least one other piece of identifying information, not just first/last, so it's quick to exclude all the false positives.