Late 17th century; earliest use found in Obadiah Walker (1616–1699), college head and author. From paradox + -ist.