Original description as Pseudotropheus fuscus:
- Trewavas, Ethelwynn. 1935. "A Synopsis of the Cichlid Fishes of Lake Nyasa". Annals and Magazine of Natural History. Series 10; pp. 65-118 (crc00118)
- Pseudotropheus fuscoides, with type locality at Nkhata Bay, Lake Nyasa (Lake Malawi). Determiner: Konings, 1990
Conservation: Pseudotropheus fuscus is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (DD) data deficient (2006).