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

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

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

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