Фамилия Трюханова — женская форма, образованная от мужской Трюханов. В основе фамилии лежит прозвище или нецерковное имя Трюхан. Наиболее вероятная версия связывает его с диалектным глаголом «трюхать» — в русских говорах это слово означало «бежать рысцой, трусить мелкой рысью». В пермских и вятских говорах «трюхать» имело также значение «идти неспешно, семенить». Таким образом, прозвище Трюхан мог получить человек с характерной походкой — тот, кто ходил быстрой, семенящей походкой, или, наоборот, медлительный, неторопливый.

Менее распространенная версия отталкивается от значения «трясти, дергать» — в некоторых диалектах «трюхать» означало «трястись, качаться». В этом случае прозвище могло закрепиться за суетливым, беспокойным человеком. Слово «трюхан» могло также быть вариантом «тряхан» — от глагола «трясти», что давало бы похожую характеристику.

Суффикс -ов указывает на типичную модель русских фамилий, образованных от прозвищ или имен, оканчивающихся на твердый согласный. Фамилия Трюханов встречается в основном в северных и центральных регионах России, особенно в Вологодской, Архангельской и Кировской областях, что подтверждает диалектное происхождение основы.

Интересно, что фамилия Трюханов (и Трюханова) не имеет отношения к украинскому или белорусскому «трюх» (мусор, хлам) — это русское диалектное образование. Встречаются однокоренные фамилии Трюхин, Трюшин, Трюхачев, но Трюханов отличается именно суффиксом -ан, который в русских прозвищах часто придавал оттенок характерности или увеличительности (ср. Болван, Гулян, Долган). То есть Трюхан — это не просто тот, кто трюхает, а кто делает это заметно, постоянно.

Сословно фамилия относится к крестьянской среде. В документах XVIII–XIX веков носители фамилии Трюхановы фиксируются как государственные крестьяне и однодворцы. Вероятнее всего, предок получил прозвище за манеру ходьбы или за суетливый нрав, и эта бытовая характеристика закрепилась в роду.