Original description as Pelmatochromis pleurospilus:
- Boulenger, George Albert. 1906. "Fourth Contribution to the Ichthyology of Lake Tanganyika - Report on the collection of fishes made by Dr. W. A. Cunnington during the third Tanganyika Expedition, 1904-1905". Transactions of the Zoological Society of London. Vol. 17, Part 6(1): pp. 537-619 (crc00004)
- Pelmatochromis rhodostigma Boulenger, 1906, with type locality at Mshale, Lake Tanganyika. Determiner: Poll, 1946
- Pelmatochromis stappersii Boulenger, 1914, with type locality at Tulo and Kilewa Bay, Lake Tanganyika, Zaire. Determiner: Takahashi et al., 1998
Conservation: Callochromis pleurospilus is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006).