Save Gender Masculine Usage Cheyenne (Anglicized) Meaning & History From the Cheyenne name Ávoonenáhkohe meaning "starving bear" or "lean bear".