Teratotaur is likely derived from the Teratosaurus ("monster lizard"), a genus of rauisuchian known from the Triassic Stubensandstein (Löwenstein Formation - Norian age) of Germany. The type specimen was described by von Meyer on the basis of a left maxilla (upper jaw bone) with large teeth, which he declared to be distinct from Belodon.