Фамилия Гладийчук звучит как типичная западноукраинская, и это первое, что бросается в глаза. Суффикс -чук — уменьшительный и одновременно патронимический, распространённый на Волыни, Подолье и в Галиции. Он указывает на то, что основатель рода был молодым человеком или сыном человека с основой Гладий. То есть Гладийчук — это «маленький Гладий» или «сын Гладия».

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

Вторая, более бытовая версия, связывает фамилию с диалектным глаголом «гладити» (гладить, утюжить). Тогда Гладий — это прозвище портного или того, кто занимался разглаживанием тканей. Учитывая, что на Западной Украине ремесленные прозвища были очень распространены, эта версия не менее правдоподобна. Спор между «мечом» и «утюгом» решает только конкретная семейная история, но фонетически «Гладий» как производное от «гладити» звучит естественнее для украинского уха.

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

Социальный контекст: носители такой фамилии в XIX веке чаще всего были крестьянами или мещанами, реже — священниками (в униатской среде). Дворянских родов с такой фамилией практически не зафиксировано, что подтверждает её народное, прозвищное происхождение.