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