1520s, "messenger or courier who rides post," from post (n.3) + man (n.). By 1758 as "a mailman."
posthumous
postillon
post-impressionism
Post-it
postlude
postman
postmark
postmaster
post-millennial
postmistress
post-modern