It is known, that Uzbek people included such ethnic components as sedentary population, as well as semi-nomadic tribes, clans of Central Asian oases. The aim of this paper is to present some data concerning tribal genealogical histories and tribal organization of Dasht-i Qipchak Uzbek tribes: Yuz and Ming of the Samarqand and Djizakh provinces of Uzbekistan. My contribution includes data obtained through field research in the Samarqand and Djizakh provinces of Uzbekistan. I also draw on documents from the Central State Archive of Uzbekistan, materials of the scientific archive of the Institute of Ethnology and Anthropology of Russian Academy of Sciences. There were a big number of various genealogic legends about the origin of the Yuz and Ming in the past. Descendants of some groups of the Yuz tribe preserve the knowledge of genealogical stories relating to tribe, clan and even sub clan, while descendants of the Ming know only popular legends about the origin of Yuz, Qirq and Ming. The collected empirical material on genealogies of the above-stated Uzbek tribes finds principal analogies among the tribes of Iran, Afghanistan, and some other parts of the world, though there are also some distinctive features.