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

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

Фамилия редкая. Её география тяготеет к северным и центральным областям России, где диалектное слово «уйда» было в ходу. Встречается также в Поволжье, куда переселенцы могли принести прозвище. Модель образования типична для русских фамилий: суффикс «-ов» присоединялся к основе на твердый согласный, давая ответ на вопрос «чей?» — сын Уйдана, то есть Уйданов.

Интересно, что в некоторых старых документах встречается написание через «о» — «Ойданов». Это объясняется аканьем: в безударном положении «у» и «о» могли звучать одинаково, и писарь записывал на слух. Поэтому при поиске предков стоит учитывать оба варианта.

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

Так или иначе, предок современного носителя фамилии Уйданов получил своё прозвание либо за беспокойный нрав, либо по родству с дядей, и это прозвище закрепилось за его потомками.