This was once a naughty rhyme. "Mow a meadow" was a euphemism for sex, the meadow being a woman's pubic hair, and the man's "dog" was his... well, you get the idea. It only became a nursery rhyme acceptable for small children to sing much later on, with its original meaning generally forgotten.