Original description as Petrochromis polyodon:
- Boulenger, George Albert. 1898. "Report on the fishes recently obtained by Mr. J. E. S. Moore in Lake Tanganyika". Proceedings of the Zoological Society of London. vol. 3: pp. 494-497 (crc00006)
- Petrochromis nyassae Boulenger, 1902, with type locality at Lake Malawi, southeastern Africa. Determiner: Matthes et al., 1960
Conservation: Petrochromis polyodon is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006).