I suppose because they don't want the terrorists to change identities and disappear. If I was a terrorist and I found my name on the no-fly list, I certainly wouldn't use that name in the US.

I still think it's stupid.