Original description as Astatotilapia paludinosa:
- Greenwood, Peter Humphry. 1980. "A new species of cichlid fish from the Malagarasi swamps and river (Tanzania, East Africa)". Bulletin of the British Museum (Natural History) Zoology Series. v. 38(n. 3), pp. 159-163 (crc01646) (abstract)
Conservation: Astatotilapia paludinosa is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006).