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

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

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

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

Исторически носители фамилии Костененко — это в основном казацкие и крестьянские роды левобережной Украины. В XIX веке фамилия встречается в метрических книгах Полтавской, Харьковской и Екатеринославской губерний. Дворянских ветвей с такой фамилией не зафиксировано: суффикс -енко оставался маркером простонародья, в отличие от фамилий на -ский, которые часто носили шляхтичи.

Сегодня Костененко — редкая фамилия. По данным современных телефонных справочников, она концентрируется в Днепропетровской и Запорожской областях, а также среди украинской диаспоры в Канаде. В России встречается единично, в основном у потомков переселенцев с Украины времён Столыпинской реформы.