En annen forklaring er at det kommer fra et ord på choctawenes språk, «chiluk-ki», som betyr «hulefolket» på grunn av de mange hulene som finnes i Appalachene, der cherokeene hadde sine hjem.