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

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

Менее вероятна, но возможна версия, связывающая основу с диалектным названием катушки для ниток (каткало — часть прялки). В таком случае прозвище могло относиться к ткачу или прядильщику.

Фамилия Каткаленко — одна из тех, что почти не встречается за пределами Украины. Её географическая привязка — преимущественно центральные области (Полтавщина, Черкащина, Киевщина), где суффикс -енко был основным способом образования фамилий в XVII–XVIII веках. В отличие от фамилий на -ов/-ев, которые в тех же краях часто носили выходцы из России или духовенство, Каткаленко — чисто украинская «казацкая» модель, нередко встречавшаяся среди крестьян и казачьей старшины.

Интересно, что фамилия сохранила редкий для русского уха суффикс -л- в основе, который в украинском языке характерен для названий орудий труда (каткало, точило, віяло). Это делает её узнаваемой и однозначно отсылает к украинской ономастической традиции.