Stenoplacosaurus was originally named Helodermoides mongoliensis by Sullivan for remains found in the SharaMurunFormation of Inner Mongolia, China. In their redescription of Placosaurus, Sullivan and Auge transferred H. mongoliensis to Placosaurus, as P. mongoliensis. However, Sullivan and Dong found it to be generically distinct from the Placosaurustype species and renamed it Stenoplacosaurus.