Der Ursprung und die Geschichte des Wortes palóc ist bis heute nicht geklärt. Der Name Palóc wird den Nachfahren der Völker, die sich im Hochland ansiedelten, den Kazaren, den Kabaren, den Kumanen und den Besenyőern zugeordnet. Die Bezeichnung Paloz-Polovec ist in Europa seit dem XI. Jahrhundert bekannt, was ausschließen lässt, dass die Pálócen zur Zeit der Landnahme ankamen. Alle Völker der Kumanen wurden also als Polovec bezeichnet, woraus später die Bezeichnung Palóc wurde. Von 1048-1223 waren die Kun Stämme Europas größtes Nomadenvolk. Sie wurden von slawischen Quellen Polovec genannt. Mit dieser Bezeichnung wurden alle bezeichnet, die mit ihnen in Allianz standen, oder einen ähnlichen Lebensstil pflegten. Insgesamt unterscheiden sich die Palócen also nicht von den Ungarn, aber die Aufnahme türkischer Elemente brachte eine gewisse Farbe und verschaffte ihnen einen Namen. Den Namen Palóc wird schriftlich erstmals 1656 genannt, als Bezeichnung für eine Volksgruppe findet er sich erstmals im Protokollbuch von Mezőkövesd aus dem Jahre 1784.