Lower, Mark A (1860) Patronymica Britannica: a dictionary of the family names of the United Kingdom. London: J.R. Smith. Public Domain.
PARCEL
As described in historical dictionaries
Patronymica Britannica (1860)
PARCEL. A probable corruption of ' Par Oiel! ' " By Heaven," an oath habitually employed by the first bearer, and so becoming his sobriquet.