Original description as Pelmatochromis melanostigma:
- 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. DOI: 10.1111/j.1096-3642.1905.tb000 (crc00004)
- Ectodus descampsii ornatipinnis Borodin, 1936, with type locality at Lake Tanganyika at Ujiji, Kigoma, Tanzania. Determiner: Maréchal et al., 1991
Conservation: Callochromis melanostigma is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006).