mailman (n.) Look up mailman at Dictionary.com
also mail-man, 1841, from mail (n.1) + man (n.).