Early 18th century; earliest use found in John Byrom (1692–1763), poet and creator of a system of shorthand. From paradise + -ic. Compare post-classical Latin paradisicus celestial, Middle French paradisique.