I just heard Peter Nero do it last night with his chorale group, the voices of the pops. He said that it was a sea chanty sung abord ships.
He also said that he "Looked it up" and that Shenandoah was an indian Chief and the sailor who is singing the song fell in love with the chief's daughter. I didn't quite belive all this and that is why I am here today.