Al igual que el resto de las lenguas algonquinas, el cheyene se desarrolló de un ancestro reconstruido llamado proto-algonquino (a menudo abreviado como "PA").