El nombre " Anoualerpeton " está compuesto por Anoual , el nombre de una ciudad en el Alto Atlas oriental (Marruecos), en cuya relativa proximidad se encontró el material tipo de la especie tipo Anoualerpeton unicus , y la antigua palabra griega ἑρπετόν herpeton, que significa "animal rastrero" y se utiliza a menudo en los nombres genéricos de los anfibios fósiles.
Además, la relación largo-ancho del frontal es relativamente grande y el frontal tiene forma de campana en lugar de triangular en vista dorsal y ventral, características que Anoualerpeton comparte solo con Celtedens pero no con Albanerpeton .
En Anoualerpeton priscus , la fosa suprapalatina se encuentra en el borde medial de la abertura nasal externa.
En Anoualerpeton unicus , sin embargo, se encuentra más mediado, fuera del borde de la abertura nasal externa.
El material de Kirtlington, clasificado como Anoualerpeton priscus , anteriormente se asignaba a los géneros Albanerpeton o Celtedens .