Original description as Telmatochromis temporalis:
- Boulenger, George Albert. 1898. "Report on the collection of fishes made by Mr. J. E. S. Moore in Lake Tanganyika during his expedition 1895-96". Transactions of the Zoological Society of London. pp. 1-37 (crc00006)
- Telmatochromis lestradei, 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).