Stegoceras novomexicanum was first named by Steven E. Jasinski and Robert M. Sullivan in 2011 on the basis of two partial pachycephalosaurid skulls, from the upper Fruitland and lower Kirtland Formations.