"of two different colors," 1580s, formed from pie (n.2) "magpie" + bald in its older sense of "spotted, white;" in reference to the black-and-white plumage of the magpie. Hence, "of mixed character, mongrel." Technically only of black-and-white colorings.