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

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

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

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