Del griego paradoxa, de para, 'más allá', y dóxa, 'opinión'. Es decir, que paradoja es 'lo que está más allá de la opinión común'.
En castellano lo podemos entender en dos sentidos: uno más general, más literal, como aquello que va en contra de la opinión común, del sentido común, digamos, y otro, más concreto, como aquello que encierra contradicción. Es este segundo sentido el más querido en matemáticas, aunque el primero no deja de tener su interés.
(Tomado de Epsilones)