1620s, from Latin epistolārius, from epistola (“letter”) (English epistle) + -ārius, from Ancient Greek ἐπιστολή (epistolḗ) from ἐπιστέλλω (epistéllō, “I send a message”) from ἐπί (epí, “upon”) + στέλλω (stéllō, “I prepare, send”). For the noun, compare Middle English pistelarie and Old English pistelari, both from Medieval Latin epistolārium, possibly via an unattested *epistelari, *epistolarie.