parcel (n.) Look up parcel at Dictionary.com
late 14c., "a portion of something, a part" (sense preserved in phrase parcel of land, c.1400), from Old French parcele "small piece, particle, parcel," from Vulgar Latin *particella, diminutive of Latin particula "small part, little bit," itself a diminutive of pars (genitive partis) "part" (see part (n.)).

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.
parcel (v.) Look up parcel at Dictionary.com
"to divide into small portions," early 15c. (with out), from parcel (n.). Related: Parceled; parcelled; parceling; parcelling.