En 1953, Bohlin nombró a estos como la especie tipo Heishansaurus pachycephalus.
El nombre genérico se refiere al Heishan, las "Montañas Negras".
El nombre específico pachycephalus , que significa "cabeza gruesa", se inspiró en la identificación de Bohlin del taxón como un paquicefalosáurido.
Los fósiles, de la formación Minhe que datan del Cretácico tardío en la etapa Campaniense o Maastrichtiense, eran fragmentarios.
El material consistía en fragmentos craneales y postcraneales mal conservados, además de algunos escudos dérmicos.