"Zalmoxes" fue conocido inicialmente a partir de numerosos especímenes fósiles hallados en Transilvania, los cuales fueron nombrados como la especie "Mochlodon robustum" por Franz Nopcsa en 1899.