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