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

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

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

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