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

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

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

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