Continuing with some more information from John Harrington Cox's West Virginia collection in "Folk Songs of the South", here are several sources which seem to go back a ways.

Cox has "The King's Daughter" or "The False Lover" from Miss Mildred Joy Barker, of Morgantown in Monongalia County, WVA, on October 2, 1916, which was "obtained from her mother, whose family came to Monongalia County before the Revolution. Its members have known the ballad for years."    Here is the link:

http://archive.org/stream/folksongsofsouth00coxj#page/12/mode/2up

Cox has another version of this ballad (#4) called "Pretty Polly" sent to him by Mrs. Anna Copley, of Shoals in Wayne County, WVA, on December 19, 1915, "dictated by her cousin Mr. Burwell Luther, who learned it from his mother about fifty years ago. Mrs. Luther's name was Julia Stephenson. She learned it from her mother, whose maiden name was Peyton. The Peytons were English and the Stephensons were Highland Scotch. The Luthers and Stephensons have lived in Wayne County for over a century, the latter having come from Georgia." Here is the link:

http://archive.org/stream/folksongsofsouth00coxj#page/8/mode/2up

Then there is a version of "Lord Randall" called "Johnny Randolph," which was "Communicated by Miss Lily Hagans, Morgantown, Monongalia County, January 20, 1916; obtained from Mrs. Beulah Ray Richey, who learned it from her mother, a member of the Caldwell family of Wheeling, a family of Irish [Scots-Irish?] descent who came to Wheeling before the Revolution." Here is the link:

http://archive.org/stream/folksongsofsouth00coxj#page/26/mode/2up

Here are two versions of "Lord Lovel", one from a lady of English descent and one from a lady of Welsh descent. The first one, "Lord Lovel," was "Contributed by Miss Blanche Satterfield, Fairmont, Marion County, 1915; learned from her mother, who learned it from her mother, a lady of English descent, who came from Washington County, Pennsylvania."

http://archive.org/stream/folksongsofsouth00coxj#page/78/mode/2up

The second version of "Lord Lovel" was "Communicated by Miss Lucille V. Hays, Glenville, Gilmer County, November 22, 1916; obtained from her mother, who learned it from her mother, and she from her mother, Mrs. Zackwell Morgan, a lady of Welsh descent."

http://archive.org/stream/folksongsofsouth00coxj#page/82/mode/2up