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

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

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

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