Фамилия Великоднова — женская форма, мужской вариант — Великоднов. Это достаточно редкая фамилия, и её происхождение не лежит на поверхности. В основе лежит прозвище или мирское имя Великодный или Великодной.

Корень здесь — «велик-», который в древнерусском языке имел значение «большой, огромный, значительный». Вторая часть слова — «-дн-» — может быть связана с корнем «день». Самая прямая и правдоподобная версия: прозвище Великодный давали человеку, родившемуся в большой церковный праздник, на Велик день. В народной традиции «Велик день» — это Пасха, Светлое Христово Воскресение. Ребёнка, появившегося на свет в этот день, могли назвать или прозвать Великодным, то есть «пасхальным». Такие именования по праздникам были распространены на Руси: Рождественский, Успенский, Благовещенский.

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

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

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