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

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

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

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