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

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

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

Фамилия встречается преимущественно на востоке Украины (Сумская, Полтавская области) и в прилегающих областях России (Курская, Белгородская), что указывает на зону формирования — Слобожанщину. В документах XVII—XVIII веков фигурируют казаки и крестьяне с таким прозвищем, но конкретные даты и имена без специального архивного поиска назвать сложно.

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