"Maid of Fyvie-o" is also called "Peggy-O", "Fennario", and "The Maid of Fife".
The Clancy Brothers recorded the song as "The Maid of Fife-E-O" on the 1961 album, The Clancy Brothers and Tommy Makem, and later as "Maid of Fife" on their 1965 album, Recorded Live in Ireland, with Tommy Makem and on their 1973 album, Greatest Hits, with Louis Killen. The Irish Rovers recorded the song on The Irish Rovers' Gems. The Journeymen recorded a version with an American Civil War context as "Fennario" on their 1961 album The Journeymen.
The song is set in Fyvie, a small town with a historic castle in Aberdeenshire, Scotland. Some sources claim that the original song suggests the region of Fife (as the "Fair Maid of Fife"), but the references to the River Ythan, Aberdeen and other locations near Fyvie like Gight, confirm that the original song was set in Fyvie, Scotland.
Joan Baez and others recorded a slightly different version titled "Fennario".
The Maid of Fyvie is related to other "trooper and the maid" themed songs like "The Nightengales Sing" and "The Wild Rippling Waters" except that here the maid rejects the trooper instead of the other way around. All of these songs are in this section.
I learned this version from the Clancys.