Original description as Telmatochromis temporalis:
- 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. 3:494-497 (crc00006)
- Telmatochromis lestradei Poll, 1942, with type locality at Nyanza, Lake Tanganyika. Determiner: Poll, 1956
Conservation: Telmatochromis temporalis is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006).