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

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

Географически фамилия Кухтицкий/Кухтицкая наиболее характерна для западных регионов бывшей Речи Посполитой — современной Беларуси, западной Украины и восточной Польши. Встречаются топонимы Кухтичи (например, в Житомирской области Украины) и Кухтицы (в Беларуси). Именно от названия такого поселения фамилия могла закрепиться за целым родом, когда крестьяне или шляхта переезжали в другие места и получали фамилию по покинутой деревне.

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