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

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

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

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

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