Фамилия Пухтицкая привлекает внимание характерным суффиксом -цк-, который в русской ономастике почти всегда указывает на географическое происхождение. В отличие от массовых фамилий на -ов и -ин, образованных от имени или прозвища отца, фамилии на -ский/-цкий давались либо по названию родового поместья, либо по месту, откуда человек переселился. Пухтицкая — это женская форма, мужской вариант — Пухтицкий.

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

Менее вероятная, но возможная версия связывает основу с балтийскими корнями. В литовском языке есть слово pušti — «дуть» или «надуваться», а также puškė — «пучок», «хохолок». Если фамилия сформировалась на землях бывшего Великого княжества Литовского, где были сильны балтские влияния, «Пухтицкий» могло быть прозвищем человека с пышными волосами или кого-то шумного, «надутого». Однако эта гипотеза слабее: суффикс -цк- в сочетании с балтским корнем встречается редко и обычно даёт фамилии вроде Пухтинский, а не Пухтицкий.

Сословно фамилия на -цкий в XIX веке чаще встречалась у дворянства и духовенства, но могла принадлежать и крестьянам, получившим фамилию по месту выхода при переписи. Однозначных данных о распространении Пухтицкой в дореволюционных справочниках мало, что говорит о её редкости. Это не массовая фамилия, а локальная, скорее всего, западнорусского или белорусского происхождения.

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