wiktionary
ref
mail + box
etymonline
ref
mailbox (n.)
also mail-box, 1797, "box for mailbags on a coach," from mail (n.1) + box (n.1). Meaning "letterbox, box placed in some public place for the deposit of letters to be gathered by the postman," is by 1853, American English.
