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

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

Географически фамилия тяготеет к Дагестану, особенно к Кумыкской равнине. Встречается также среди чеченцев и ингушей, что объясняется историческими контактами и смешением народов. В дореволюционных списках Нудуровы упоминаются среди жителей Хасавюртовского округа. Фамилия редкая: по современным данным, в России её носят не более нескольких сотен человек, причём почти все они сосредоточены на Северном Кавказе.

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