mailbox (n.)

"post, letters," c. 1200, "a traveling bag, sack for keeping small articles of personal property," a sense now obsolete, from Old French male "wallet, bag, bundle," from Frankish *malha or some other Germanic source, from Proto-Germanic *malho- (source also of Old High German malaha "wallet, bag," Middle Dutch male "bag"), from PIE *molko- "skin, bag."

The sense was extended to "bag full of letters" (1650s; perhaps via phrases such as a mail of letters, 1654) and "person or vehicle that carries postal matter" (1650s). From thence, to "letters and parcels" generally (1680s) and "the system of transmission by public post" (1690s).

As a newspaper name, by 1789. In 19c. England, mail was letters going abroad, while home dispatches were post. Sense of "a personal batch of letters" is from 1844, originally American English. Mail slot "narrow opening in an exterior door of a building to receive mail delivery" is by 1893, American English. OED defines it as a "letter-slit."

"rectangular wooden container," usually with a lid, Old English box, also the name of a type of shrub, from Late Latin buxis, from Greek pyxis "boxwood," pyxion "writing table, box," made of boxwood, from pyxos "box tree," which is of uncertain origin. Beekes suggests a loan-word from Italy, as that is where the tree is native. Dutch bus, German Büchse "box; barrel of a gun," also are Latin loan-words.

The meaning "compartment at a theater" is from c. 1600 (box seat in the theatrical sense is by 1850). The meaning "pigeon-hole at a post office" is from 1832. The meaning "television" is from 1950 (earlier "gramophone player," 1924). The meaning "station of a player in baseball" is from 1881. The graphics sense of "space enclosed within borders and rules" is from 1929. The slang meaning "vulva" is attested 17c., according to "Dictionary of American Slang;" modern use seems to date from c. World War II, perhaps originally Australian, on the notion of box of tricks. Box lunch (n.) is attested from 1899. The box set "multiple-album, CD or cassette issue of the work of an artist" is attested by 1955. To think or act outside the box "contrary to convention" is attested by 1994.