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

Корень у этой фамилии неочевидный и редкий. Самая вероятная версия — тюркское происхождение. В тюркских языках есть слово «уден» или «өден» в значении «бык», «вол». Прозвище Уден могли дать сильному, упрямому или крупному мужчине, работавшему с тягловым скотом. Такие прозвища были характерны для крестьянской среды южнорусских и поволжских губерний, где контакт с тюркскими народами был обычным делом.

Менее вероятная, но возможная версия — от имени Уден как варианта библейского имени Иуда (в народной форме Юда, Уда). В этом случае суффикс -ен мог появиться как уменьшительная форма: Уденя — Уден. Но для русского именослова такой переход нетипичен, а фамилия Уденов встречается гораздо реже, чем, например, Юдин или Удин.

Географически фамилия Уденова чаще всего фиксируется в регионах, где исторически смешивались русское и тюркское население: в Оренбургской, Челябинской областях, в Башкортостане и Татарстане. Это косвенно подтверждает первую версию. Сословно предки Уденовых, скорее всего, были государственными или помещичьими крестьянами, реже — казаками.

Обратите внимание на окончание -ова: оно указывает, что исходная форма фамилии — женская. В документах и базах данных она могла закрепиться именно так, если речь идёт о женщине или если фамилия передавалась через женскую линию. Мужской вариант — Уденов — встречается реже, но именно он является исторически первичным.