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

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

Географически фамилия редкая, но её следы ведут в центральные и северные регионы России, где диалектное слово «нуда» было в ходу. В переписях XVII века могли фиксировать крестьянина Нуду, а его дети уже записывались как Нудатовы. Позже, при переходе в женский род, добавилось окончание -а, и фамилия стала склоняться как обычное прилагательное.

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

Сословно Нудатовы, скорее всего, относились к крестьянам или однодворцам. В дворянских родословных книгах фамилия не зафиксирована, что подтверждает её «низовое» происхождение. Сегодня носители встречаются рассеянно, без явной концентрации в одном регионе, что типично для фамилий, не связанных с крупным родом или известной династией.