Coyote aliases from Lives of Game Animals by Ernest Thompson Seton in the coyote chapter of Volume 1 part 2
Coyote, Cuiota, Kyute, Prairie-wolf, Brush-wolf, American Jackal, Cased Wolf, Little Wolf
Canis late and
French Canadian; Coyote
Cre; Mes-cha-cha-gan-is'
Sauteaux; Mes-cha-chag'-an-is
Ojibwe; Mes-ta-cha'-gan-es
Yankton Sioux; Song-tóke-cha
Ogallala Sioux; Mee-yah-slay'-cha-lah
Mexican; Coyóte
"Cased Wolf" is the old trade name of the Coyote, because its skin was cased like that of a Muskrat, while the Gray-wolf's pelt was spread out flat like a Beaver.
The following, from F. W. Beechey's "Narrative" (1831, p. 403), is the earliest form of the word "Coyote" that I find in English print; "Wolves and Foxes are numerous, and the *Cuiotas*, or Jackalls, range about the plains at night, and prove very destructive to the Sheep."