[2] Por lo tanto, George Olshevsky cambió el nombre de la especie a combinatio nova Protognathosaurus oxyodon en 1991.
El nombre genérico se deriva del griego πρῶτος, protos, "primero", y γνάθος, gnathos, "mandíbula".
El nombre específico se deriva del griego ὀξύς, oxys , "agudo" y ὀδών, odon , "diente".
[3] Protognathosaurus es conocido por una inusual mandíbula inferior fragmentaria, holotipo CV 00732 antes catalogada como ChM V732.
El fragmento consiste en el dentario frontal izquierdo y muestra dieciocho posiciones dentales, algunas de las cuales todavía contienen dientes de reemplazo afilados, por lo que se nombró al género.