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

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

Сравнение с однокоренными фамилиями подтверждает редкость модели. Фамилии Кухта, Кухтин, Кухтенков встречаются заметно чаще. Кухтицкий же — вариант штучный, и его носители, скорее всего, сосредоточены в западных областях России, Беларуси или среди потомков выходцев из Речи Посполитой. Исторически такая фамилия могла принадлежать как мелкопоместной шляхте, так и крестьянам, записанным по месту жительства после отмены крепостного права. Точных данных об известных носителях нет, что лишь подчёркивает локальный и нераспространённый характер фамилии.