Il procède du grec Calò Leòn, « Léon le bon », selon V. Blunda. La forme est un composé du préfixe kalo-, « bon » ou « beau », avec le prénom Léon, et il motiva le nom comme surnom élogieux appliqué à un ancêtre. Le l de l'original apparaît dans le nom sicilien changé en r, ce qui rend le premier élément moins transparent.