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

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

По смыслу фамилия стоит в одном ряду с такими «праздничными» фамилиями, как Рождественский, Успенский, Крещенский, но отличается от них способом образования: не от названия праздника (Пасха → Пасхин), а от его описательного определения (великодный → Великоднов). Это редкая черта, которая делает фамилию более живой и прозрачной по происхождению.

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