A palóc népcsoport eredetére három lehetséges variáció van.

Az első lehetőség, hogy a palócok a kabarok utódai. A kabar vezérek többségének területe északon volt található.  A palócok ősei a honfoglalás során telepedtek meg a Kárpát-medencében. Palócföld területén azonban nem találhatóak meg a kabar nemzetségek. Ezzel ellentétben a megtalálhatóak a Bodrogközben, a Csallóközben, Fejér megyében és a Baranya körzeteiben.

A második lehetőség, hogy ez a népcsoport polovec-kun eredetű. Ez az álláspont szerint a honfoglalás után 200-300 évvel, de a tatárjárás előtt érkeztek a Kárpát-medencébe 1100-1200 körül. A fogságba került kunok a nyugati, északi várispánságok és egyházi központok uradalmaiba kerültek. Így csak kisebb, elszigetelt területekről lehet beszélni, ahol a 13. században polovec-kunok élhettek.

A harmadik lehetőség pedig, hogy a palócok az avarok, székelyek, kazárok leszármazottai.