postmistress (n.)

c. 1300, "female teacher, governess; supervisor of novices in a convent," from Old French maistresse "mistress (lover); housekeeper; governess, female teacher" (Modern French maîtresse), fem. of maistre "master," from Latin magister "chief, head, director, teacher" (see master (n.)).

Sense of "a woman who employs others or has authority over a household and servants" is from early 15c. Meaning "woman who has mastered an art or branch of study" is from mid-15c. Sense of "kept woman of a married man" is from early 15c. As a polite form of address to a woman, mid-15c. Meaning "woman who is beloved and courted, one who has command over a lover's heart" is from c. 1500.

[mail system] c. 1500, "riders and horses posted at intervals," to provide direct and rapid communication of messages and letters from one place to another by relays, from post (n.2) on notion of riders and horses "posted" at intervals along a route. Probably formed on model of French poste in this sense (late 15c.).

The meaning "system for the conveyance of letters" is from 1660s; it is attested from 1590s in the sense of "vehicle used to convey mails;" 1670s as "a dispatch of letters from or to a place." As a newspaper name from 1680s.

1510s, "officer who has charge of a post-station and provides post-horses," from post (n.3) + master (n.). Later "official who has superintendence of a post office." Postmaster general "chief of a postal system" is by 1620s.