The person who put forward the idea, or gave it a name, was a pretty notable philosopher who was notably in favor of a discourse driven liberal democracy, and against fascism.
He didn't mean paradox in the sense of "self contradictory and unresolvable" like the liars paradox. He meant it in the sense of "seemingly contradictory".
In order to have the most tolerant, rational discourse driven society possible there are some things you cannot tolerate, nor engage in discussion with , because if you cannot be persuaded there cannot be rational discussion.
So the paradox was named by a person explaining why you don't have to listen to Nazis just because you want to be open to new ideas and perspectives.
Coming to the conclusion that it's not contradictory is agreeing with the argument that it's okay to just tell Nazis to fuck off.