The generic name combines the word Niassa, meaning "lake" in Chiyao and the name of the northwestern province in Mozambique where Niassodon was found, with odontos, meaning "tooth" in Ancient Greek.