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

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

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

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

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