Los autores difieren en cuanto al origen del apellido. E. Rossoni propone dos hipótesis: por un lado, podría derivar de modificaciones italianizadas del nombre provenzal Caleb; por otro, el núcleo meridional podría remitir al topónimo Caleo, localidad del Cilento, en la zona de Salerno. Rossoni sitúa el núcleo principal en Carrara, con ramificaciones en Livorno y en la zona de La Spezia, específicamente en Sarzana y Ortonovo.

V. Blunda sostiene en cambio un origen griego, a partir de Kalèos, vinculado a la raíz kal-, con el significado de "bello, hermoso". Según Blunda, el nombre habría funcionado inicialmente como nombre personal o apodo transmitido a través de la influencia bizantina en el sur de Italia, y se convirtió en apellido con grafía italianizada en Sicilia.