Dovrebbe derivare da forme contratte dell'ipocoristico del nome Paolo oppure da alterazioni del nome slavo Balin (Valentino).
Il cognome Palini ha un ceppo nel bresciano, un piccolo ceppo nel pesarese ed uno in Umbria nel perugino ed a Terni. Palina è praticamente unico. Palino, estremamente raro, ha qualche presenza nel napoletano e nella Sicilia sudorientale.