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

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

Суффикс -ский в этой модели — типичный для польской шляхты и украинской старшины. В XVII–XVIII веках такую фамилию мог получить не только дворянин, но и крестьянин, переселившийся в другое поместье и записанный по месту выхода. В Речи Посполитой фамилии на -ский были распространены шире, чем в Московской Руси, поэтому Гарлицкий — скорее всего, фамилия из исторической Польши, Галиции или Волыни.

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

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