Prior to the description of C. gibberosa in 2003 the genus Cyphotilapia was considered monotypic for almost a century. Members are separated from other cichlid taxa inhabiting Lake Tanganyika by possession of a hump on the forehead and broad vertical bands on the body, although the latter tend not to be visible in large males.

Populations of C. frontosa from different localities are often labelled as such in order to maintain accuracy and preserve pure bloodlines. The majority possess 6 vertical bands on the body with the exception of the form from Kigoma on the eastern side of the lake, which has 7. Forms referred to as ‘Blue Zaire’ are sometimes misidentified as C. frontosa but are representative of its congener C. gibberosa.