To the Seneca, the Ohio River and the Allegheny were the same river. The name they gave it, ohi:yo', covered both, and the state of Ohio is named for that single stream.
Etymonline traces the word to the Seneca ohi:yo:h, "good river." Seneca is an Iroquoian language. Other glosses circulate, including "great river" and "large creek," but Etymonline and Wordorigins both give "good river."
The idea that the Allegheny is just the upper Ohio is not a quirk of one source. Etymonline says the Seneca regarded the Allegheny as the Ohio's headwaters. The Wikipedia article on the river says the Lenape and Haudenosaunee treated the two as one river. A road sign in New York still labels the Allegheny Ohi:yo'.
Europeans heard the name through French. Wordorigins links it to the expedition of René-Robert Cavelier, Sieur de La Salle, in 1669, though historians doubt La Salle ever reached the Ohio valley. The first printed spelling in English is "Hohio," in the 1698 translation of Louis Hennepin's A New Discovery of a Vast Country in America. Later in the same book it becomes "Ohio."
By the mid-1700s the word meant a whole region, not just a river. A record of treaty talks at Lancaster, Pennsylvania, in July 1744 uses it that way. Britain took the territory from France in 1763, after the Seven Years' War.
The river had other names too. In Miami-Illinois it was Mosopeleacipi, "river of the Mosopelea." Shortened Shawnee forms settled into Pelisipi, and in 1784 Thomas Jefferson proposed a state called Pelisipia, south of the river. That name lost out.
Ohio was carved from the Northwest Territory and became the 17th state in 1803. Etymonline dates "Ohioan" to 1818.
There is a footnote in the West. One of the leading theories for the name Oregon involves another Native word for this same river, wauregan, "the beautiful," used by peoples in New England. If it is right, the Ohio may have named two states.