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

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

В исторических документах фамилия встречается с XVII века, преимущественно среди казацкой старшины и мещан Гетманщины. Например, в реестре Запорожского войска 1756 года упоминается казак Костриенко. Географически фамилия наиболее плотно распространена в центральных и восточных областях Украины — Черкасской, Полтавской, Киевской, а также в смежных регионах России, куда переселялись украинцы. В советское время фамилия нередко подвергалась русификации: в документах могли писать Костренко или Кострин, но исходная форма сохранилась благодаря устойчивости украинского суффикса.

Обратите внимание на ударение: в литературной норме фамилия произносится с ударением на второй слог — Кострие́нко, хотя в бытовой речи встречается вариант на первый (Ко́стриенко). Это не ошибка, а диалектная особенность, характерная для некоторых регионов.