The type species, "Nemegtomaia barsboldi", was described by Lü, Tomida, Azuma, Dong, and Lee in 2004.
Типовой и единственный вид рода был описан в 2004 году в составе рода "Nemegtia" Tomida, Azuma, Dong, and Lee.