I cannot vouch for the accuracy of this info, but . . . I read somewhere that the song was originally a Scottish soldier's farewell, perhaps named 'Farewell to Caledonia'? Supposedly it crossed the pond at some point and became a sailor's farewell.