It was the Mexica, we just took a Nahuatl word filtered through Spanish. It sounds like "coyotl" in Nahuatl, although the language isn't really suited to the Latin alphabet. The Spaniards, used to words with vowels on the ends of them, made it into "coyote." I like philology.