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

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

Модель образования фамилии проста: к основе Узбек добавили типичный русский патронимический суффикс -ов, который указывает на принадлежность потомку человека по имени Узбек. Таким образом, потомок человека, которого звали Узбек, со временем получил фамилию Узбеков. Встречается она не только в России, но и в Казахстане, где фиксируется в документах середины XX века. Например, в Книге памяти Алматинской области упоминается учетчик Узбеков Болеш, родившийся в 1923 году в селе Басчи Октябрьского района Алма-Атинской области. Эта запись показывает, что фамилия бытовала в среде самых разных социальных слоев — от кочевых скотоводов до советских служащих, а её носители могли иметь самые разные занятия.