ref
post + -man
postman (n.)
1520s, "messenger or courier who rides post," from post (n.3) + man (n.). By 1758 as "a mailman."