Probainognathia is one of the two major subgroups of the clade Eucynodontia, the other being Cynognathia. The earliest forms were carnivorous and insectivorous, though some groups eventually also evolved herbivorous diets. The earliest and most basal probainognathian is the Middle Triassic (Anisian) aged Lumkuia, from South Africa, though probainognathians would not become prominent until the mid Norian stage of the Late Triassic. Three groups survived the extinction at the end of Triassic: Tritheledontidae and Tritylodontidae, which both survived until the Jurassic—the latter even into the Cretaceous —and Mammaliaformes, which includes the mammals.

Tritheledontidae, the tritheledontids or ictidosaurs, is an extinct family of small to medium-sized cynodonts. They were highly mammal-like, specialized cynodonts, although they still retained a few reptile-like anatomical traits. Tritheledontids were mainly carnivorous or insectivorous, though some species may have developed omnivory. Their skeletons show that they had a close relationship to mammals. Tritheledontids or their closest relatives may have given rise to the mammaliaforms. The tritheledontids were one of the longest lived non-mammalian therapsid lineages, living from the late Triassic to the Jurassic period. Tritheledontids became extinct in the Jurassic period, possibly due to competition with prehistoric mammals such as the eutriconodonts. They are known from finds in South America and South Africa, indicating that they may have lived only on the supercontinent of Gondwana. The family Tritheledontidae was named by South African paleontologist Robert Broom in 1912. The family is often misspelled "Trithelodontidae".