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

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

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

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