"Anodontosaurus" fue nombrado por Charles Mortram Sternberg en 1928, basándose en el holotipo CMN 8530, un esqueleto parcialmente preservado que incluye el cráneo, un anillo cervical medio, armadura y otros restos postcraneales.