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

Имя Великодный могло закрепиться и за взрослым человеком, если он был рождён или крещён в этот период, либо если его жизнь была так или иначе связана с пасхальными обрядами. В пасхальную неделю по деревням ходил крестный ход с иконами и хоругвями, который возглавляли богоносцы (их также называли оброшниками или заветниками), а за ними следовали священники, дьяконы и псаломщики. Это было единственное время в году, когда выносили запрестольные образа, и крестьяне ждали процессию, готовя стол с куличом и крашеными яйцами. Священник служил молебен, кропил дом и двор святой водой, после чего шествие двигалось дальше.

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

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