El nombre del género proviene de la lengua tupi-guaraní "Teyu"(teju), "lagarto" y "Wasu" (guasu), "grande", mientras que el nombre de la especie, "barbareani", es en honor al paleontólogo sudamericano Dr.