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

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

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

В XIX веке носители фамилии Крильчук были преимущественно крестьянами и мещанами западноукраинских губерний, особенно Волынской и Подольской. Фамилия не является редкой и сегодня встречается в Украине, южной Беларуси, а также в диаспоре — в Канаде и США, куда потомки выехали в начале XX века. Таким образом, Крильчук — это не выдумка чиновника, а живая фамилия-характеристика: предок её получил за внешность, манеру двигаться или за то, чем выделялся среди односельчан.