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

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

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

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