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

Словообразовательная модель здесь не совсем обычна для русской фамильной системы. Суффикс -ий характерен скорее для украинской ономастики, где прилагательные часто переходили в разряд фамилий без дополнительных патронимических суффиксов (-ов, -ев, -ин). В русской традиции аналогичная фамилия звучала бы как Великоднев или Пасхин. Наличие окончания -ий прямо указывает на украинское происхождение носителя: в реестрах запорожских казаков и переписях Левобережной Украины XVII–XVIII веков такие «праздничные» фамилии встречаются регулярно.

Географически фамилия Великодний распространена преимущественно в центральных и восточных областях Украины, а также в приграничных с ней регионах России. Встречается она редко, что типично для фамилий, образованных от конкретного календарного события, — их носители обычно происходят из одного или нескольких соседних сёл. Среди родственных фамилий можно назвать Великодный (с окончанием -ый) и Великоднев, но последняя уже явно русифицированная форма.

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