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

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

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

Точная дата и место возникновения фамилии неизвестны — процесс закрепления прозвищ шёл несколько столетий. Но сама модель и география бытования (Украина, Урал) делают её характерным памятником славянской антропонимии, где за одним корнем стоят две совершенно разные профессии.