1570s, from Medieval Latin preternaturalis (mid-13c.), from Latin phrase praeter naturam (praeterque fatum) "beyond nature (and beyond fate)," from praeter "beyond" (see preterite) + accusative of natura "nature" (see natural). "Preternatural is used especially to note that which might have been a work of nature, but is not" [Century Dictionary].