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

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

Любопытно, что история самого этнонима имеет конкретную привязку к личности правителя. Термин «узбек» связывают с даштикипчакскими родоплеменными объединениями, подвластными хану Озбеку (Узбеку), прямому потомку Джучи, правившему в 1312–1340 годах. Озбекхан вошёл в историю как правоверный мусульманин и первый из потомков Чингисхана, кто ввёл ислам для жителей своего улуса. Благодаря этому он приобрёл известность далеко за пределами своих владений, а его авторитет и харизма оказались настолько сильны, что соплеменники стали называть себя «озбаковцами». Так слово «озбак» («узбек») вошло в оборот именно при этом хане, и происхождение этнонима напрямую связано с его личностью.

Фамилия Узбеков встречается в исторических документах. Например, в Книге памяти Алматинской области упоминается учётчик Узбеков Болеш, родившийся в 1923 году в селе Басчи Октябрьского района Алма-Атинской области. Это свидетельство того, что фамилия бытовала в казахских степях, куда русская административная система принесла привычную форму отчества с суффиксом -ов.

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