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

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

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