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

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

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

Процесс закрепления фамилий растянулся на несколько столетий, и у разных сословий он шёл с разной скоростью. Крестьяне центральной России получали постоянные фамилии в основном после отмены крепостного права в 1861 году, а вот шляхта и духовенство обзавелись ими значительно раньше. Поэтому сказать точно, когда именно возник род Павлицких и к какому сословию принадлежали первые носители, можно только после изучения архивных документов и генеалогических росписей.