It comes from a Iroquoian word meaning "great lake."

And yeah, the name predates the Canadian province.