It must have been widely known by 1843 to be parodied for that Disruption song. I'd guess it appeared in anthologies all over the British Isles by the middle of the 19th century, before Stanford was born. Plenty of time for it to "go feral" before the National Song Book appeared.