The story
“Parcel” once just meant a part or portion, from a Latin word for a little piece. So “part and parcel” really says the same thing twice. That was on purpose: lawyers liked pairing near-twins, as in “aid and abet” or “fit and proper,” so nothing slipped through. The pair shows up in legal records by the 1500s.