Фамилия Катыс звучит редко и для русского уха неочевидна. Её происхождение стоит искать не в привычной модели «от имени или прозвища + суффикс -ов/-ин», а в другом языковом слое. Скорее всего, перед нами фамилия польского или западноукраинского корня. В польском языке слово kat означает «палач». Форма katys (с суффиксом -ys) могла быть прозвищем человека, который был связан с этой профессией или имел суровый, «палаческий» нрав. Суффикс -ys в польской ономастике характерен для уменьшительных или производных форм: так же образованы фамилии Дзюбыс, Голыс.

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

Географически фамилия Катыс встречается в основном на западе Украины (Волынь, Львовщина) и в Польше. В России она редка и, скорее всего, связана с переселенцами из этих регионов. Сословно предки носителя фамилии могли быть мещанами или крестьянами — именно в этих средах чаще всего закреплялись прозвища по профессии или характеру.

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