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

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

Вторая версия, менее вероятная, выводит фамилию из арабского имени Кухт (Кухту) — это один из вариантов имени Кухтадин, что переводится как «сила веры» или «опора религии». Такие имена были распространены у народов, исповедующих ислам, в том числе у татар и народов Кавказа. Если это так, то Кухтиев — это не прозвище, а отчество от мусульманского имени, которое превратилось в фамилию.

Обратите внимание на редкость фамилии. Кухтиевых мало, и географически они тяготеют к Северному Кавказу и Поволжью. В старых метрических книгах фамилия почти не встречается, что говорит о её позднем оформлении — скорее всего, в XIX — начале XX века, когда крестьянам и горцам массово давали фамилии по отцу. Сословно предки Кухтиевых, вероятно, были государственными крестьянами или горцами-общинниками, а не дворянами — дворянских родов с такой фамилией в «Бархатной книге» и других родословных сводах нет.

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