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

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

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

Интересно, что прозвище Неделя со временем полностью заменило наследственное имя. В документах XVII–XVIII веков нередко встречаются записи, где человек указан только по прозвищу, без крестильного имени. Так и Неделя из бытового прозвища превратился в официальное семейное имя, а затем, с добавлением суффикса -енко, закрепился как фамилия Неделенко. Сегодня она встречается в основном в Украине и южных регионах России, а также среди потомков выходцев из этих земель.