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

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

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

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

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

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