Didocephalosaurus means "terrible headed lizard". The first specimen found was just a skull, discovered near Xinmin in Guizhou Province, China in 2002. The second specimen found nearby, and was the head and much of the postcrainal skeleton, minus the tail. "Dinocephalosaurus" is the "first record of protorosaurid reptile (Order Protorosauria) from the Middle Triassic of China".