The earliest known version is "The Miller and the King's Daughter" "By Mr. Smith" in 'Wit Restor'd', pp. 51-4,1658. The text is in Child and a facsimile reprint of the book is available from Scholar Press.
brest bone - made him a viall to play thereon
finger - became pegs
nose-ridge becomes bridge
Veynes turned into the strings