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

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

География фамилии указывает на западные и центральные области Украины: Волынь, Подолье, Галичину. В России фамилия встречается редко, обычно у потомков переселенцев конца XIX — начала XX века. Написание через «и» (Кострийчук) — нормативное, но в старых метрических книгах можно встретить варианты Кострычук или Костричук (с утратой «й»).

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

Если ваши предки носили эту фамилию, ищите их в метрических книгах приходов Волынской или Подольской губерний. Там же, скорее всего, обнаружится и исходное прозвище — Кострием могли назвать либо рыжего, либо того, кто мял лён.