Webster’s New World Dictionary of the American Language defines paradox as “1. a statement that seems contradictory, etc. but may be true in fact. 2. a statement that is self-contradictory and, hence, false.”
(Noted by David Morice in the August 1993 issue of Word Ways.)