Priosphenodon minimus was named by Apesteguia and Carballido (2014). Its type specimen is MPEF-PV 3166, a skull (almost complete skull with attached jaws), and it is a 3D body fossil. Its type locality is Tres Cerros, which is in an Aptian dune horizon in the Cerro Barcino Formation of Argentina.

It was recombined as Kaikaifilusaurus minimus by Gentil et al. (2019).