Scott en Aztlan wrote in
:
At least he COULD get it removed. What are the chances that Joe
Non-Senator Citizen could get his name off the no-fly list?

The average citizen wouldn't even be told he was on the no-fly list.
Your only choice is to legally change your name to something uncommon.
I understand that Congressman John Lewis has also been barred from flights
(along with dozens or hundreds of other men named John Lewis).