Словарь русских фамилий
От тюркского имени Узбек. Или же от прозвища русского Узбек, человека долго жившего среди узбеков или просто похожего обликом.