paradoxical (adj.) Look up paradoxical at Dictionary.com
1580s, from paradox + -ical. Competing forms were paradoxal (1560s), paradoxial (1620s), but they survive in niches, if at all. Related: Paradoxically.