[1][2] Paucidentomys vermidax es más grande que Melasmothrix naso, Macrorhinos sommeromys y Tateomys macrocercus, similar en tamaño a Rhinogradoides tateomys, más pequeños que Soricoides rhynchomys y sustancialmente más pequeño que las especies de Echiothrix.
La cara es más alargada, similar en este sentido a especies de Rhynchomys.
[1] Paucidentomys vermidax es el único roedor conocido sin molares, lo que es una adaptación a su dieta, que puede consistir exclusivamente en lombrices de tierra.
El nombre genérico combina el término en latín paucus (pocos) con dentis (diente) y los griegos mys (ratón), en referencia a la falta de molares.
El epíteto es un híbrido de vermicompost (gusano) y edax (devorador), en referencia a la dieta del animal.