Douglas Harper's Etymology Dictionary
parti-
"in two ways," word-forming element extracted late 16c. from parti-colored.