"Ahshislepelta" was first named by Michael E. Burns and Robert M. Sullivan in 2011 and the type species is "Ahshislepelta minor".The generic name comes from the "Ahshislepah Wash" locality, where the fossils were found, and "pelta", "shield" in Greek.