Фамилия Криличук — характерный пример западноукраинской модели образования. Её основа — «Крилич» — скорее всего, является вариантом имени или прозвища, а суффикс «-чук» указывает на родство: «чей?» — «Криличук», то есть сын или потомок Крилича. Такие фамилии на «-чук» массово формировались на Волыни, Подолье, в Галиции и на Буковине в XVII–XIX веках, когда крестьяне получали фамилии по отцу или деду.

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

В отличие от фамилий на «-ов» или «-ин», которые распространены по всей России, Криличук — фамилия локальная. Она почти не встречается за пределами западных областей Украины, особенно в Хмельницкой, Тернопольской и Ровненской областях. Если предки носителя фамилии жили в этих краях, они, вероятно, были крестьянами или ремесленниками, а сама фамилия закрепилась в сельской среде, где именование по отцу было самым естественным способом выделить человека. В польских или белорусских источниках фамилия практически не фиксируется, что подтверждает её сугубо украинский ареал.

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