English Etymology Robert Louis Stevenson novel Treasure Island (1883) where it is followed by "and a bottle of rum" in a supposed pirate chantey.
Interjection yo-ho-ho