A good question.
I quick internet search on "aho" has it showing up in omaha, iowa, and odawa.
I suspect it may have come from an algonquin source, cognate with shawnee "ahah", "yes", but more emphatic: "Yes!".
It also seems to be being used in the sense of "hello", "thanks", and "blessing".