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

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

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

Сословно фамилия Катлинская — типично дворянская или шляхетская по модели образования. В Российской империи такие фамилии чаще всего носили потомки польской шляхты, мелкопоместных дворян или униатских священников, получивших фамилию по месту службы или рождения. Встречается она преимущественно на территориях бывших Гродненской, Минской и Волынской губерний — сегодня это запад Беларуси и Украина.

Сейчас фамилия редкая, и её носители — это, скорее всего, потомки тех самых шляхтичей или крестьян, записанных в XIX веке по названию имения. Никаких громких исторических личностей с ней не связано, но в этом и её особенность: она хранит память о небольшом хуторе или усадьбе, которые давно исчезли с карт.