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

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

В русском контексте фамилия редкая. Её носители, скорее всего, происходят из мелкопоместной шляхты или крестьян, переселившихся из западных губерний (Могилёвской, Витебской, Гродненской) в центральную Россию в XVIII–XIX веках. Суффикс -ц- в середине слова (Пухл-ицк-ий) указывает на принадлежность к местечку, а не на прямое наследственное прозвище, что отличает её от более распространённых «пухлых» фамилий вроде Пухов или Пухлов.

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