From Medieval Latin *praefator + -ory (“agent”), from Medieval Latin prefatia (whence preface), for classical Latin praefatio (“a saying beforehand”) – see preface for details.
Note that this is borrowed from Latin, not derived in English from preface, as in occasional misspelling *prefecatory.