Long before it described a person after a sleepless night, haggard described a bird. To a Tudor falconer, a haggard was a hawk that had been caught in the wild after it grew its adult feathers.
World Wide Words explains why that mattered. A hawk taken as a grown bird was much harder to train than one raised from the nest. So the word came to stand for anything wild, stubborn or untamed. The falconry sense still survives among falconers.
English took the word from French hagard in the sixteenth century. Wordorigins finds it in print by 1566. In 1567 George Turberville wrote that "wylde and haggard Hawkes are worse" than tamer birds, an image for a woman who rejected her lover. Shakespeare did the same in The Taming of the Shrew, where Hortensio calls Bianca "this proud disdainful Haggard."
From wild birds and wild people, the word moved to wild looks. Wordorigins points to John Dryden's The Hind and the Panther (1687), which gives a wolf haggard eyes. Over time the sense settled on the look of someone worn out, hollow-cheeked and strained.
Here the unrelated word hag probably helped. Both Wordorigins and World Wide Words say the sound of hag, an ugly old woman, likely pushed haggard toward its modern meaning. Dictionary.com goes further and links the two words directly, but the specialist sources treat them as separate.
Where the French hagard came from is less clear. Anatoly Liberman, writing on the Oxford University Press blog, lists the candidates. One old idea, now rejected, tied it to English hawk. Another links it to a Germanic root seen in hedge. The most recent says French speakers borrowed it from English aristocrats who hunted with hawks.
Liberman adds a further puzzle. The French adjective is recorded by 1390 meaning violent or unsociable, without any falcons involved. He suspects the hawk sense may even be secondary, and concludes we may never know.