Фамилия Великоднюк — редкий пример, когда географическая привязка оказывается важнее разбора корня. Она почти наверняка украинская или белорусская, причем западноукраинская. Суффикс -юк типичен для фамилий Волыни, Подолья, Полесья: он указывал на сына или ученика мастера (как и русское -ов/-ев, но с местным колоритом). Встречается и вариант Великоденюк — с тем же значением, но иной огласовкой.

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

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

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

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

В польских и белорусских метриках XIX века фамилия встречается в формах Wielikodniuk, Wielikodeniuk, что подтверждает её восточнославянский, а не польский корень (в польском Пасха — Wielkanoc, и фамилия звучала бы иначе). В России фамилия редка, сосредоточена в основном в Черкасской, Винницкой, Житомирской областях Украины, а также в юго-западных районах Беларуси.

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