По одной из версий, прозвище Туях восходит к слову «туявны», что на языке коми означает «выследить, выяснить; узнать». Согласно этому, можно предположить, что основатель рода Туяховых был прекрасным охотником или любознательным человеком. Также возможно, что в основе этого прозвища лежит чувашское слово «туя» - «палка, трость, посох, клюка, клюшка». В этом случае, Туяхом могли прозвать хромого человека, использовавшего посох или высокого и худого мужчину. Менее вероятно, что в основе этого прозвища лежит название дерева - «туя» - род вечнозеленых хвойных растений семейства кипарисовых (Cupressaceae). Тогда Туяхом могли прозвать резчика по дереву или человека, жившего рядом с туей. Таким образом, потомок человека, обладающего прозвищем Туях, со временем получил фамилию Туяхов.