From coyote + tobacco. Probably named after Coyote as a personified figure in American Indian mythology.
coyote tobacco (usually uncountable, plural coyote tobaccos or coyote tobaccoes)