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

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

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

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