Северное Причерноморье в разное время населяли скифы, сарматы, готы, гунны, хазары… Печенеги пришли на эти земли в IX в. предположительно из бассейна Сырдарьи. Судя по описаниям современников, это были типичные тюркоязычные кочевники. А их этноним, по мнению многих исследователей, образован от имени вождя, которого звали Бече. Данный народ называли беченегами или печенегами, кому как слышалось.
В середине XI в. они перекочевали к границе Византийской империи, начав терзать новых соседей своими регулярными набегами.