SOW was first published in the early 1890s so in oral tradition terms that's oodles of time for a song to get from print to oral, especially when you think much of what they were collecting towards the end of the 19th century was coming fresh off broadsides only half a century earlier.