Mid 17th century; earliest use found in Henry More (1614–1687), philosopher, poet, and theologian. From paradoxical + -ness.