Original description as Paralabidochromis victoriae:
- Greenwood, Peter Humphry. 1956. "The monotypic genera of cichlid fishes in Lake Victoria". Bulletin of the British Museum (Natural History) Zoology Series. pp. 295-333 (crc00301) (abstract)
Conservation: Paralabidochromis victoriae is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (DD) data deficient (2010).