Фамилия Нуданова — женская форма от Нуданов, и её разбор стоит начать с суффикса. Модель на -ов/-ев — самая распространённая в русских фамилиях, она указывает на принадлежность: Нуданов буквально значит «сын Нудана» или «из рода Нудана». Основа здесь — личное имя или прозвище Нудан.

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

Географически фамилия Нуданов (и Нуданова) встречается в основном в Поволжье, на Урале и в Западной Сибири — регионах, где исторически тесно переплетались русское и тюркское население. Если предки-носители фамилии были крестьянами или казаками, прозвище могло закрепиться за ними ещё в XVI–XVII веках, когда активно шло заселение этих земель. Сословная принадлежность не определяется однозначно: встречается и у крестьян, и у мещан, и у казаков.

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