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