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