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

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

Есть и бытовая, описательная версия. Слово «кока» в некоторых диалектах означало «костыль, клюка, кочерга». Если прозвище пошло от этого корня, то Кокухом называли пожилого человека, опирающегося на клюку, или, реже, хромого мужчину. Эта версия менее вероятна, чем профессиональная, но исключать её полностью нельзя.

Наконец, фамилию связывают с глаголом «кокать» — «бить, колотить». Здесь поле для догадок широкое: шумная работа была у мельника, кузнеца, столяра, кровельщика. Но есть и более конкретное предположение: в старину сторожа били в деревянную колотушку, оповещая стуком о своем присутствии. Если прозвище закрепилось за сторожем, то его «шумная» профессия дала начало фамилии.

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