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

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

Сама Пасхальная неделя, или Великая неделя, на Украине и в южнорусских землях была временем особого торжества. Она начиналась в Пасху и длилась до Фомина воскресенья. Считалось, что солнце, взошедшее в день Воскресения Христова, не заходит за горизонт всю эту неделю. В эти дни священники с крестным ходом обходили все дворы, служили молебны, кропили дома святой водой, а крестьяне готовили для встречи стол с куличами и крашенками. Для деревни это было главное событие года.

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

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

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