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

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

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