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

Женская форма Нуделева образована по стандартной русской модели: от мужской фамилии Нуделев через прибавление окончания -а. Если говорить о географии бытования, то такие фамилии характерны для черты оседлости бывшей Российской империи — территорий современной Украины, Беларуси, Молдовы и юго-западных губерний России. Встречаемость крайне низкая, что делает фамилию локальной и, скорее всего, восходящей к одной конкретной семье или нескольким родственным ветвям.

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

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

Сословно носители фамилии Нуделев, скорее всего, относились к мещанам или купцам — основным еврейским сословиям в Российской империи. Дворянских корней у этой фамилии нет. Если искать однокоренные аналоги, то это фамилии Нудельман, Нудель, Нуделевский — все они восходят к тому же имени или прозвищу, но с разными формантами.