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

Суффикс «-ов» в мужской форме Коряхов указывает на типичную патронимическую модель: «чей?» — сын или потомок Коряза. То есть фамилия образована по принципу «сын того, кого прозвали Коряком». Фонетический вариант с «х» вместо «г» (Корях вместо Коряга) — не редкость для северных и сибирских говоров, где «г» могло переходить в «х» в устной речи. Поэтому географически фамилия Коряхов чаще встречается в Поволжье и на Урале, в регионах, где были сильны староверческие общины и диалектная речь.

Словообразовательная модель здесь проста и прозрачна, но есть и вторая, менее вероятная версия. Некоторые исследователи связывают основу с тюркским «коря» или «коряк» — «сухой», «высохший». Однако это спорно: тюркские корни в русских фамилиях чаще дают суффиксы вроде «-ин» или «-ский», а «-ов» типичен для славянских прозвищ. К тому же прозвище Коряга фиксируется в документах XVI–XVII веков у крестьян и посадских людей, что делает версию с корягой основной.

В социальном плане носители фамилии Коряховы — это, скорее всего, крестьяне или ремесленники из северных и центральных губерний. Прозвище не было обидным, а скорее описательным, как многие «лесные» фамилии: Берёзов, Дубов, Осипов. В XIX веке фамилия встречается в метрических книгах Вятской и Пермской губерний, что подтверждает её привязку к региону с лесными промыслами и плотницким делом.

Если сравнивать с однокоренными фамилиями — Корягин, Коряков, Коряжкин, — то Коряхов выделяется редким звучанием: «х» вместо «г» делает её более архаичной и диалектной. Современные носители могут встретить фамилию в Татарстане, Башкортостане и Кировской области, но в целом она малочисленна.