A pedigree is, by its name, a bird's foot.
The word comes from the Anglo-French pé de grue, literally "foot of crane." Merriam-Webster explains the name by the shape of the lines on a genealogical chart. A line of descent dropping from one ancestor and splitting into branches looks a little like a crane's toes.
The phrase is an insular coinage. It grew up in the French spoken in medieval England. The earliest record comes from a property case of Edward II's reign (1307-27), involving three sisters who held land jointly. Continental French did not use it. French eventually borrowed pedigree back from English in the 19th century, which makes it a boomerang word.
English adopted it in the early 15th century, alongside a Latin form pedicru recorded around 1410. Then spellers made a mess of it. Forms like pedegre and pe-degre were probably steered by degree, a step in a line of descent. Others, like petygrewe and petigree, suggest people heard French petit, "small." The surname Pettigrew comes from the same source.
The crane's-foot explanation is accepted by the major dictionaries, but its details are shakier than they look. In 1895 the scholars Charles Sweet and J. Horace Round argued that old pedigrees used a mark like a broad arrow, three curved lines resembling a bird's claws. Yet no example of such a symbol in a medieval genealogy has been found. The etymologist Anatoly Liberman points out that the variant spellings, with their c and t sounds, "have never been explained." Round himself suggested the word began as slang.
The meaning widened over time. Merriam-Webster's senses run from a register of ancestors to a lineage, then to a distinguished ancestry, and finally to the recorded purity of an animal's breed. Etymonline dates the use for the lineage of animals to about 1600. Today the word is at least as likely to describe a show dog as a duke.
French did keep one idiom with the bird. Faire le pied de grue, "to do the crane's foot," means to stand about waiting.