Su nombre proviene seguramente de "payuts" (< "pāh" 'agua' + "yutat" 'utes') o "payuch" (< "pāh" 'agua' + "yutich" 'utes') y está claramente relacionado con el nombre ute que es el nombre de otra tribu shoshone.