1945, originally CARE package, supplies sent out by "Cooperative for American Remittances to Europe," established 1945 by U.S. private charities to coordinate delivery of aid packages to displaced persons in Europe after World War II and obviously named for the sake of the acronym. The name was repackaged late 1940s to "Cooperative for Assistance and Relief Everywhere," to reflect its expanded mission.
"bundle, burden," c. 1300, from Old French fardel "parcel, package, small pack" (13c., Modern French fardeau), diminutive of farde, which OED says is "cognate with" (others say "from") Spanish fardo "pack, bundle," which is said to be from Arabic fardah "package."
c. 1200, "collection of things bound together," from Old French trousse, torse "parcel, package, bundle," of uncertain origin, perhaps from Vulgar Latin *torciare "to twist," from Late Latin torquere "to twist" (from PIE root *terkw- "to twist"). Meaning "surgical appliance to support a rupture, etc." first attested 1540s. Sense of "framework for supporting a roof or bridge" is first recorded 1650s.
"large bundle or package of merchandise prepared for transportation," early 14c., from Old French bale "rolled-up bundle" (13c., Modern French balle), from Frankish or some other Germanic source (such as Old High German balla "ball"), from Proto-Germanic *ball- (from PIE root *bhel- (2) "to blow, swell"). The English word perhaps is via Flemish or Dutch, which got it from French.
late 14c., "a portion or part of something" (a sense preserved in the verb and in the phrase parcel of land, which is from c. 1400), from Old French parcele "small piece, particle, parcel," and directly from Medieval Latin parcella, from Vulgar Latin *particella, extended form (via a diminutive suffix, but not necessarily implying smallness) of Latin particula "small part, little bit," itself a diminutive of pars (genitive partis) "a part, piece, fraction" (from PIE root *pere- (2) "to grant, allot").
Meaning "a package" is recorded from 1640s from the earlier sense of "a quantity of goods in a package" (mid-15c.), which is from the late 14c. sense of "an amount or quantity of anything." The expression part and parcel (early 15c.) also preserves the older sense; both words mean the same, the multiplicity is for emphasis. In some old and technical senses, parcel is used as an adjective or adverb meaning "in part, partially, to some degree." Parcel post as a service to deliver packages (later a branch of the postal service) is by 1790.
"haggle, bargain in a petty way," 1802 (implied in dickering), American English, perhaps from dicker (n.) "a unit or package of tens," especially hides (attested from late 13c.), a Germanic word (compare Swedish decker, Danish deger, German decher), which is perhaps from Latin decuria "parcel of ten" (supposedly a unit of barter on the Roman frontier; compare German Decher "set of ten things"), from decem "ten" (from PIE root *dekm- "ten") on model of centuria from centum.