This rhyme was first recorded in Germany in 1826, as “Es fuhr ein Bau’r ins Holz”. It was game, with a farmer choosing a wife, then selecting a child, and a maid. This was probably taken to America by German immigrants, where it next surfaced in New York City in 1883, in its modern form and using a melody similar to “A-Hunting We Will Go“.