Le nom de famille Paladini est d'origine anthroponymique et dérive du nom médiéval Paladino, répandu en Italie à partir du XIIe siècle. Sur ce point s'accordent E. De Felice et E. Rossoni, qui signalent que le terme provient du latin Paladinus et se popularisa avec l'épopée carolingienne, où il désignait les chevaliers qui accompagnaient Charlemagne.

E. De Felice met en avant son lien avec la tradition littéraire des « paladins », tandis qu'E. Rossoni confirme sa large diffusion au Moyen Âge et documente sa transformation ultérieure en nom de famille héréditaire. Ainsi, le nom reflète l'influence de la littérature chevaleresque sur la formation des noms de personne qui donnèrent ensuite naissance aux noms de famille italiens.