Le nom de genre Cheilochromis, monotypique, a été créé par Eccles et Trewavas.
Depuis, Konings considère que l'espèce est suffisamment proche de Chilotilapia roadhesi pour l'intégrer dnas le genre Chilotilapia