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

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

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

Интересная деталь: в некоторых старых записях встречается вариант «Костроченков» — с двойным суффиксом, что характерно для русификации украинских фамилий при переносе в российские документы. Это говорит о том, что фамилия прошла путь адаптации, но сохранила свою исходную форму. Если сравнивать с однокоренными — Костриков, Костренко, Костров, — то Костроченко выделяется именно суффиксом -енко, который сразу указывает на украинский контекст.