Prvá písomná zmienka o Palíne je z roku 1302 a súvisí s predajom územného majetku šľachticmi z Krčavy, ktorý susedil s majetkom Palína.

Názov je odvodený od osobného mena Pavol, ktorý mohol byť jej zakladateľom alebo významným vlastníkom.