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

Основа — женское имя Катерина, которое в народном произношении на юге и западе Руси часто звучало без начального «е»: Катерина, а не Екатерина. Имя греческого происхождения (Αἰκατερίνα), означает «чистая, непорочная». В украинской среде имя было очень распространённым, поэтому фамилия Катериненко не уникальна — в реестрах казацких полков, мещанских списках и метрических книгах XIX века она встречается часто, особенно в Полтавской, Харьковской и Киевской губерниях.

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

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