Paradoxe (παράδοξος) signifie « opposé au sens commun » (contraire à orthodoxe conforme aux opinions). Cf. l'article très complet de wikipédia : http://fr.wikipedia.org/wiki/Paradoxe

Les synonymes reposent sur un paradoxe car aucun mot n'est vraiment synonyme d'un autre. Il y a toujours une différence entre des synonymes, qu'elle soit liée au sens lui-même, aux connotations suggérées (avec des nuances péjorative, laudative etc.) , aux registre de langue (populaire, argotique etc.) ou encore au contexte de l'emploi des mots.

Bref, chaque mot à son identité propre, son contexte ... mais les dictionnaires des synonymes restent un outil bien pratique pour les apprentis écrivains.

Les dictionnaires web que l'on aime bien sont ceux du CNRTL (Centre National de Ressources Textuelles et Lexicales) :
- pour la recherche de synonymes :  http://www.cnrtl.fr/synonymie/ 
- et pour la recherche de mots et sens :  http://www.cnrtl.fr/lexicographie/