The Planxty version follows closely the one published in P.W. Joyce's Old Irish Folkmusic and Songs. I would assume it safe to think they found it there. Joyce says he remembered the song from boyhood and although he vaguely recalls he might have seen them on a balladsheet, he asserts the words had not been published before (this in the 1909 edition).