Наиболее крупные племенные разветвления кыпчаков отмечены в сочинениях восточных авторов XII—XIV вв. Так, энциклопедия Ан-Нувайри выделяет в их составе племена: токсоба, иета, бурджоглы, бурлы, кангуоглы, анджоглы, дурут, карабароглы, джузнан, карабиркли, котян (Ибн-Халдун добавляет, что «все перечисленные племена не от одного рода»). По сообщению Ад-Димашки, кыпчаки, переселившиеся в Хорезм, назывались тау, бузанки, башкырд. Родоплеменные объединения половцев знает и «Повесть временных лет»: турпеи, елктуковичи и др. Фиксируемая археологией монгольская примесь среди кумано-кыпчакских племен была достаточно заметна и для современников. Относительно племени токсоба («токсобичи» русских летописей) имеется показание Ибн-Халдуна о его происхождении «из татар» (в данном контексте – монголов). Показательно также свидетельство Ибн аль-Асира о том, что монголы, желая расколоть кыпчако-аланский союз, напоминали кыпчакам: «Мы и вы – один народ и из одного племени…».
Более того, нет ни одного надежного свидетельства, что у них когда-либо существовало общее самоназвание. «Куманы», «кыпчаки», «половцы» – все эти этнонимы (точнее, псевдоэтнонимы, как увидим ниже) сохранились исключительно в письменных памятниках соседних народов, причем без малейшего указания на то, что они взяты из словарного обихода самих степняков. К определению этого степного сообщества не подходит даже термин «племенной союз», так как в нем отсутствовал какой бы то ни было объединяющий центр —господствующее племя, надплеменной орган управления или «царский» род. Были отдельные кипчакские ханы, но хана всех кипчаков никогда не было2. Поэтому речь должна идти о довольно рыхлом и аморфном родоплеменном образовании, чье оформление в особую этническую группу, наметившееся во второй половине XII – начале XIII вв., было прервано монголами, после чего кумано-кыпчакские племена послужили этническим субстратом для формирования ряда народов Восточной Европы, Северного Кавказа, Средней Азии и Западной Сибири – татар, башкир, ногайцев, карачаевцев, казахов, киргизов, туркмен, узбеков, алтайцев и др.
Первые сведения о «кыпчаках» восходят к 40-м гг. VIII в., когда в среднеазиатском регионе окончательно распался Тюркский каганат (так называемый Второй Тюркский каганат, восстановленный в 687—691 гг. на месте Восточнотюркского каганата, разгромленного китайцами в 630 г.), не устоявший перед восстанием подвластных племен. Победители, среди которых первенствующую роль играли уйгуры, дали побежденным тюркам презрительное прозвище «кыпчаки», означавшее по-тюркски что-то вроде «беглецы», «изгои», «неудачники», «злосчастные», «злополучные», «никчемные».