mailbag (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."

"small sack," c. 1200, bagge, probably from Old Norse baggi "pack, bundle," or a similar Scandinavian source. OED rejects connection to other Germanic words for "bellows, belly" as without evidence and finds a Celtic origin untenable. In some senses perhaps from Old French bague, which is also from Germanic.

As disparaging slang for "woman" it dates from 1924 in modern use (but various specialized senses of this are much older, and compare baggage). Meaning "person's area of interest or expertise" is 1964, from African-American vernacular, from jazz sense of "category," probably via notion of putting something in a bag. Meaning "fold of loose skin under the eye" is by 1867. Related: bags.

To be left holding the bag (and presumably nothing else), "cheated, swindled" is attested by 1793. Many figurative senses, such as the verb meaning "to kill game" (1814) and its colloquial extension to "catch, seize, steal" (1818) are from the notion of the game bag (late 15c.) into which the product of the hunt was placed. This also probably explains modern slang in the bag "assured, certain" (1922, American English).

To let the cat out of the bag "reveal the secret" is from 1760. The source is probably the French expression Acheter chat en poche "buy a cat in a bag," which is attested in 18c. French and explained in Bailey's "Universal Etymological English Dictionary" (1736), under the entry for To buy a pig in a poke as "to buy a Thing without looking at it, or enquiring into the Value of it." (Similar expressions are found in Italian and German; and in English, Wyclif (late 14c.) has To bye a catte in þo sakke is bot litel charge). Thus to let the cat out of the bag would be to inadvertently reveal the hidden truth of a matter one is attempting to pass off as something better or different, which is in line with the earliest uses in English.

Sir Joseph letteth the cat out of the bag, and sheweth principles inimical to the cause of true philosophy, by wishing to make great men Fellows, instead of wise men ["Peter Pindar," "Peter's Prophecy," 1788]