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.