W 1882 Othniel Charles Marsh przypisał Anthodon rodzinie Stegosauridae, bazując na BMNH 47338, a w 1890 Richard Lydekker odkrył, że choć Anthodon był Pareiasauria, jego zęby przypominały należące do Stegosauridae.

W 1909 Robert Broom odwiedził kolekcję British Museum of Natural History. Doszedł do wniosku, że Owen pomieszał zniekształconą niepełną czaszkę, zęby i żuchwę Pareiasauria z częściową szczęką dinozaura BMNH 47338, które w rzeczywistości reprezentowały odrębne gatunki. Broom zatrzymał nazwę Anthodon dla Pareiasauria, te drugie skamieniałości uznając za należące do rodzaju Palaeoscincus, nadając im nową nazwę Paleoscincus africanus w 1912. Odkrył znaczące różnice anatomiczne zębów pomimo podobnej morfologii, tak jak u stegozaura. W 1929 Franz Nopcsa, nieświadomy wcześniejszej publikacji Brooma, nadał P. africanus inną nazwę, jako że D.M.S. Watson sądził, że szczęka powinna zostać odróżniona od Anthodon. Nopcsa ukuł nazwę Paranthodon Owenii, nazwę rodzajową tworząc przez dodanie łacińskiego para („obok”, „podobny”) do Anthodon, epitetem zaś gatunkowym honorując Owena. Zgodnie ze współczesną konwencją epitet gatunkowy został później poprawiony na owenii. Obie nazwy włączył we współczesną nomenklaturę Walter P.