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

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

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