Original description as Haplochromis labridens:
- Trewavas, Ethelwynn. 1935. "A Synopsis of the Cichlid Fishes of Lake Nyasa". Annals and Magazine of Natural History. Series 10; pp. 65-118 (crc00118)
Conservation: Protomelas labridens is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2018). Protomelas labridens is still very common in the vegetated areas of the lake.