Original description:
- Regan, Charles Tate. 1920. "The Classification of the Fishes of the Family Cichlidae.-I. The Tanganyika Genera". Annals and Magazine of Natural History. [Series 9]5:25:33-53 (crc00028)
Type species: Paratilapia (Pelmatochromis) jentinki Steindachner, 1894 (original designation).
Described species included (19):
valid: 18 synonym: 1- Paratilapia (Pelmatochromis) jentinki Steindachner, 1894 (valid)
- Pelmatochromis lateralis Boulenger, 1898 (valid)
- Pelmatochromis polylepis Boulenger, 1900 (valid)
- Pelmatochromis lepidurus Pellegrin, 1900 (synonym)
- Pelmatochromis intermedius Boulenger, 1916 (valid)
- Tylochromis bangwelensis Regan, 1920 (valid)
- Tylochromis labrodon Regan, 1920 (valid)
- Tylochromis microdon Regan, 1920 (valid)
- Tylochromis mylodon Regan, 1920 (valid)
- Tylochromis jentinki sudanensis Daget, 1954 (valid)
- Tylochromis aristoma Stiassny, 1989 (valid)
- Tylochromis elongatus Stiassny, 1989 (valid)
- Tylochromis leonensis Stiassny, 1989 (valid)
- Tylochromis praecox Stiassny, 1989 (valid)
- Tylochromis pulcher Stiassny, 1989 (valid)
- Tylochromis regani Stiassny, 1989 (valid)
- Tylochromis robertsi Stiassny, 1989 (valid)
- Tylochromis trewavasae Stiassny, 1989 (valid)
- Tylochromis variabilis Stiassny, 1989 (valid)