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

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

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

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