Фамилия Кохтюк — редкий случай, когда основа, скорее всего, не славянская, а тюркская или монгольская, а суффикс — украинский. Разберёмся по порядку.

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

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

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

Таким образом, Кохтюк — это фамилия-гибрид: тюркская по корню, украинская по форме. Предки носителя были либо светлоглазыми людьми из степных народов, либо получили прозвище по цвету одежды, а затем их потомки на украинских землях закрепили это прозвище в виде фамилии с суффиксом -юк.