Le nom de famille Paleni est d'origine anthroponymique à base théonymique, c'est-à-dire dérivé de noms liés à des divinités. Sur ce point s'accordent E. Rossoni et Surnames in Italy, qui le rattachent à des formes médiévales dérivées du nom du dieu celte Belenus (ou Balenus), associé à la lumière.

E. Rossoni ajoute en outre un rapport possible avec le nom romain Iovis Palenus, ce qui renforce son insertion dans un contexte religieux ancien. Ainsi, le nom refléterait la survivance de noms d'origine païenne dans l'onomastique médiévale, fixés ensuite comme noms de famille héréditaires.