Прозвище происходит от той же неделе нарицательным. Неделя (с "делать", а не "работа") в древности называли воскресенье, поэтому понедельник - день за неделю, в воскресенье. Позже слово "неделя" стало означать все семь дней, или, в старом недели. Таким образом, вполне вероятно, что прозвище было дано ребенку воскресенье, который родился в неделю, то есть в воскресенье.
Менее вероятно, что в основе этого семейства является слово "никакой сделки", т.е. "Это пустое, бессмысленное". Вполне возможно, что прозвище неделе может дать человеку, занимающегося пустыми случае, ленивый. Неделя, в конечном счете получил название Неделин.