Впервые термин «Дешт-и-Кипчак» встречается у персидского автора Насира Хосрова в XI веке, когда кипчаки (половцы), придя с берегов Иртыша, с 1030 года стали северными соседями Хорезма и заняли территории современного Казахстана, а, впоследствии, и степи Северного Кавказа, Приазовья и Северного Причерноморья.
В персидских и арабских источниках XI—XVI веков также именуется как Кибчак, Хихчак, Киччак, Кепчак, Хифчак.
В наше время Половецкая степьнаходится на территории современных государств: России, Украины, Казахстана, Молдавии, Румынии и юго-восточной части Белоруссии.