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

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

Интересно, что прозвище Удатый могло быть и мирским именем. В дохристианской и раннехристианской Руси родители нередко давали детям имена-пожелания, и имя Удатый — прямое пожелание удачи, везения во всех начинаниях. Такое имя не было редкостью в северных и центральных русских землях, где любили имена с корнем -уда- (сравните с фамилиями Удалов, Удальцов, Удачин). Если верна эта гипотеза, то предок носителей фамилии Удатовых с детства нёс имя-оберег, призванное привлечь к нему благосклонность судьбы.

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

Фамилия Удатова — женская форма, и она так же, как мужская, восходит к прозвищу предка. Носительницы этой фамилии могут с полным правом видеть в ней не случайный набор звуков, а отражение характера или судьбы своего далёкого родоначальника — человека, которого окружающие считали удачливым и успешным.