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

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

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

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