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. [17, Part 6](1):537-619. DOI: 10.1111/j.1096-3642.1905.tb000 (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 & Nakaya, 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).