Фамилия Кухтинский — одна из тех, что сразу выдают географию своего происхождения. Суффикс -ский в русских фамилиях почти всегда указывает на связь с местом: селом, городом или рекой. Это так называемые «географические» фамилии, которые в XVI–XIX веках получали дворяне по названию своих вотчин, а духовенство — по названию приходов или храмов. Однако Кухтинский — не обязательно дворянская фамилия; в более позднее время так могли записать крестьянина, переселившегося из деревни Кухтино или Кухта.

Основа фамилии — Кухт(а). Топоним «Кухта» встречается в нескольких регионах, но самый вероятный источник — запад России: есть деревня Кухта в Смоленской области и несколько деревень с похожими названиями (Кухтино, Кухтинка) в Беларуси. Само слово «кухта» в северных русских говорах имеет конкретное значение — «иней на деревьях, снег на ветвях». В переносном смысле прозвище Кухта могли дать человеку с седой или очень светлой головой, либо тому, кто был «холодным», нелюдимым. Но не исключён и другой вариант: Кухта — это форма имени Кондратий (через народное Кухтей или Кухта), так что фамилия может быть и от личного имени.

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

Фамилия довольно редкая, не входит в списки самых распространённых. Встречается преимущественно на северо-западе России (Псковская, Новгородская, Ленинградская области) и в Беларуси. Если ваши предки — Кухтинские, велика вероятность, что корни ведут в небольшую деревню, где жил человек по прозвищу Кухта, а его потомки, перебравшись в другое место, получили фамилию по старому гнезду.