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

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

Географически фамилия Тамудатнев почти наверняка привязана к Северному Кавказу или Закавказью. В дореволюционных метрических книгах и списках она не встречается, что говорит о её поздней фиксации — скорее всего, в советское время, при паспортизации 1930-х годов, когда нерусские фамилии записывали на русский лад. Возможно, первоначальная форма была Тамудатны, Тамудатнов или даже Тамудатов, но при записи чиновник добавил «-нев» по аналогии с фамилиями вроде Каратаев или Богатырев.

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