Mid 17th century; earliest use found in William Lithgow (1582–c1645), traveller. From paradox + -ic. Compare Middle French, French †paradoxique, Spanish paradójico, Italian paradossico.