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