Permian origins of the Lystrosauridae (Therapsida: Dicynodontia)

New material referable to the dicynodont family Lystrosauridae from the Permian of southern Africa is described. Three lystrosaurid species are recognized in the upper Madumabisa Mudstone Formation of the Luangwa Basin, Zambia, of which two are new (<i>Euptychognathus kingae</i>, sp. nov. and <i>Madumabisa opainion</i>, gen. et sp. nov.). Another new taxon, <i>Lystrosauravus bothae</i>, gen. et sp. nov., is described from the <i>Cistecephalus</i> Assemblage Zone of the South African Beaufort Group. The range of <i>Euptychognathus bathyrhynchus</i> is expanded, with new records from Zambia and possibly Zimbabwe. The holotype of the supposed basally branching lystrosaurid <i>Kwazulusaurus shakai</i> is reinterpreted as a juvenile specimen of <i>Lystrosaurus.</i> Inclusion of the new lystrosaurid taxa in a phylogenetic analysis of anomodonts recovers <i>Madumabisa</i> as the sister-taxon to <i>Euptychognathus</i> and <i>Lystrosauravus</i> as the sister-taxon to <i>Lystrosaurus</i>. <i>Madumabisa</i> is a relatively abundant taxon in the uppermost levels of the Madumabisa Mudstone Formation, indicating that lystrosaurids were not uniformly rare prior to habitat disruption surrounding the Permo–Triassic mass extinction, when <i>Lystrosaurus</i> became a hyper-abundant component of terrestrial faunas. The general morphological similarity of the Permian lystrosaurids to <i>Lystrosaurus</i> itself indicates that the unusual cranial morphology of this group did not evolve in response to pressures associated with the mass extinction, but may have been preadaptations aiding its survival.