Just to add to Joe's excellent local information above, I've had a closer look at child's notes. The riddling portions are obviously based on much earlier tradition than the ballad itself, having been found in 15thc mss with equivalents also on the continent in folk tales.

On the Wedderburn/Sinclair connections Child gives a much earlier connection, but I must say I would go for Joe's.

'There were, no doubt, Grissels enough in the very distinguished family of the Sinclairs of Roslyn to furnish one for this ballad. I see two mentioned among the Sinclairs of Herdmanstoun. even a Wedderburn connection, as I am informed, is not absolutely lacking. George Home of Wedderburn (1497), married the eldest daughter of John Sinclair of Herdmanstoun: Douglas's Peerage of Scotland, ed Wood, 1813, II, 174.'

Joe,
Child gives earliest printing as 1785 in the New British Songster. There are 2 versions in Herd's Mss but unprinted from about the middle of the 18thc. In what was it printed c1735, a garland perhaps? I don't think Ramsay published it did he?