El nombre de género "Nuthetes" se deriva del griego koiné "nouthetes", una contracción de νουθέτητης ("nouthetetes") que significa "el que amonesta" o "monitor," en referencia al parecido de los dientes de "Nuthetes" a los de los actuales lagartos monitor.