Caseosaurus was described and named by A. P. Hunt, Spencer G. Lucas, Andrew B. Heckert, Robert Sullivan and Martin Lockley in 1998 and the type species is Caseosaurus crosbyensis.