According to American Indian Myths and Legends, edited by Richard Erdoes and Alfonso Ortiz (Pantheon, 1984), the name Cherokee may have come from the Choctaw word for cave people - chiluk-ki.

This is different from the Creek derivation of chelokee, meaning people of a different speech, which I wrote up on the main hood page, though they sound very alike when pronounced.

Any thoughts here?