Фамилия Гавлицкая — женская форма фамилии Гавлицкий, и её происхождение напрямую связано с мужским именем Гавлик. В основе лежит имя Гавел — польский вариант написания имени Гал (Gawel). В свою очередь, оно восходит к латинскому gallus, что означает «петух». В средневековой Европе это имя приобрело широкую популярность благодаря почитанию святого Бруно Галуса — миссионера, который, по преданию, установил христианство в Ирландии. Так имя Галус закрепилось во Франции, Германии, Польше, Словакии, Чехии, Дании и других странах.

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

Если сравнивать с однокоренными фамилиями, то Гавлицкая стоит в одном ряду с польскими Гавловскими и чешскими Гавликами, но отличается именно моделью на -цкий, типичной для шляхетских фамилий Речи Посполитой. Встречается она преимущественно в западных регионах бывшей Российской империи и на территории современной Украины, куда переселялись польские роды.