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

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

Регионально фамилия тяготеет к центральной и левобережной Украине — Черкасской, Полтавской, Киевской областям. В переписях конца XIX века Катеринченко чаще всего фиксировались среди крестьян и казаков. Сословной элиты среди носителей не было: фамилия не встречается в дворянских родословных книгах, что подтверждает её происхождение из простонародной среды, где именование по материнской линии не считалось унизительным, а было бытовой нормой.

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