По-тюркски имя этого народа звучало как беченек; византийцы называли их пацинаки/пачинакиты, арабы – баджнак. Некоторые историки полагают, что этноним беченек/печенеги происходит от имени исторического или легендарного вождя Бече. Однако вероятнее другое. Печенежская орда состояла из разных племен и этносов. По свидетельству Константина Багрянородного, самоназвание трех ее «колен» или «округов» (малых орд) было кангар – «как более мужественных и благородных, чем прочие, ибо это и означает прозвище кангар». Кангарами, по всей видимости, были тюркские выходцы из распавшегося политического союза, носившего их имя (в государственное объединение Кангюй/Кангар (II в. до н. э. – IV в. н. э.) входили кочевые и оседлые племена на землях Хорезма, в районе среднего и нижнего течения Сырдарьи). В своем движении на запад они влились в угорские племенные группировки Южного Приуралья, которые собственно, и назывались печенегами, заняв среди них привилегированное положение.

До начала IX в. печенеги обитали между Нижней Волгой и Аральским морем. Затем, в период хазарской смуты, они прорвались в Среднее Подонье. Но здесь они пробыли недолго. Хазары натравили на них огузов (торков), чей удар расколол печенежскую орду. Анонимный персидский автор географического трактата «Границы мира» (конец Х в.) говорит уже о двух ветвях печенегов: тюркской и хазарской. Последняя кочевала в степном междуречье Нижнего Дона и Нижней Волги. Константин Багрянородный писал о ней:«Да будет известно, что в то время, когда пачинакиты были изгнаны из своей страны, некоторые из них по собственному желанию и решению остались на месте, живут вместе с так называемыми узами и поныне находятся среди них, имея следующие признаки для того, чтобы отличаться от тех и чтобы показать, кем они были и как случилось, что они отторгнуты от своих: одеяние свое они укоротили до колен, а рукава обрезали от самых плеч, стремясь этим как бы показывать, что они отрезаны от своих родичей