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

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

Географически фамилия Чорнокрилюк тяготеет к западным и центральным регионам Украины — Волыни, Подолью, а также к Полесью. В России она встречается редко, обычно как след миграции украинцев в XIX–XX веках. В документах фамилия могла искажаться: встречаются варианты Чернокрылюк, Чорнокрылюк, а в польских записях — Czarnokryliuk.

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