Фамилия Неделку — редкий для России случай, когда фамилия образована не от русского, а от румынского (молдавского) слова. Её основа — «неделя» (рум. săptămână), но не в значении «дни недели», а в значении «воскресенье». В румынском и молдавском языках воскресенье называется duminică, однако в диалектах и исторических говорах бытовала форма nedelea или nedelcu, что прямо указывает на воскресный день.

Словообразовательная модель здесь — суффикс -ку (-cu), типичный для молдавских и румынских фамилий. Он выполняет ту же роль, что русский суффикс -ов или -ин: обозначает принадлежность или происхождение. Таким образом, Неделку буквально означает «воскресный» или «рождённый в воскресенье». В молдавской ономастике часто встречаются фамилии, образованные от названий дней недели: Лунку (от luni — понедельник), Марцу (от marți — вторник), и Неделку — одна из них.

Географически фамилия тяготеет к Молдове и северо-восточной Румынии, а также к тем областям Украины (Одесская, Черновицкая), где исторически жило молдавское население. В России она встречается крайне редко, чаще всего у потомков переселенцев из Бессарабии XIX века.

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

Если у носителя фамилии сохранились семейные предания, стоит поискать корни в Бессарабии или Молдове. Вероятнее всего, предок был крестьянином или ремесленником, которого прозвали по дню рождения или по тому, что он работал только в будни, а в воскресенье отдыхал.