Фамилия Кухтинова образована от мирского имени или прозвища Кухта. В древнерусской традиции такие именования не были редкостью: их давали в дополнение к крестильному имени, часто по внешним признакам, обстоятельствам рождения или особенностям поведения.

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

Именование Кухта известно по письменным источникам XVI века: в документах 1545 года упоминается новгородский крестьянин Кухта. Это одно из ранних свидетельств бытования имени, которое позже дало начало фамилии. Суффикс -ин- указывает на типичную русскую модель образования фамилий от имён и прозвищ, оканчивающихся на -а: Кухта → Кухтин → Кухтинова. Такая форма характерна для северных и центральных регионов России.

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