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

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

В отличие от фамилий, образованных от крестильных имён (Иванов, Петров), Коряхов — чисто прозвищная фамилия. Она не связана с церковным календарём и отражает не имя, а внешнюю или поведенческую черту конкретного человека. Первые носители фамилии, скорее всего, были крестьянами или посадскими людьми, и прозвище закрепилось за их родом в XVI–XVII веках, когда фамилии в непривилегированных сословиях только начинали оформляться.

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