Parabradysaurus udmurticus was named by Efremov (1954). Its type specimen is TsNIGR 2/1727, a mandible (Incomplete dentary), and it is a 3D body fossil. Its type locality is Mezhevaya, which is in an Ufimian/Kazanian terrestrial horizon in the Russian Federation. It is the type species of Parabradysaurus.