Meaning "package" is first recorded 1640s, earlier "a quantity of goods in a package" (mid-15c.), from 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.