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

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

Встречаемость фамилии крайне низкая. По открытым данным, Кояховы живут в основном на юге России и в Казахстане, что подтверждает версию о крымском или казахском корне. В дореволюционных списках фамилия не фиксируется — значит, оформилась поздно, вероятно, уже при советской паспортизации, когда жителям окраинных сел массово записывали фамилии по названиям аулов и деревень.

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