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

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

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