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

Словообразовательная модель здесь прозрачна: суффикс -юк характерен для украинской и белорусской традиции, где он указывает на родство или принадлежность. В русском языке аналогом выступают фамилии на -ов/-ев. Если бы основа была той же, но в русской среде, возник бы вариант Корнелев или Корнельев. Суффикс -юк распространён на западе Украины, особенно в Волынской, Ровенской и Житомирской областях, а также в юго-западных регионах Беларуси. Поэтому география фамилии Корнелюк в первую очередь привязана к этим землям.

Само имя Корнелий в православных святцах встречается редко, чаще оно бытовало у католиков. Это наводит на мысль, что предки носителей фамилии могли происходить из регионов, где пересекались православная и католическая традиции, — например, с территории современной Западной Украины или Беларуси. В польском языке форма Корнель встречается чаще, и фамилия могла закрепиться через польское влияние.

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

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