Procede del griego Calànna, "bella Anna", según V. Blunda. El compuesto griego une el prefijo kalo-, "bueno" o "bello", con el nombre personal Anna. El apellido siciliano funcionaba como apodo aplicado a una antepasada por su belleza, transformado luego en apellido familiar fijado en la onomástica insular.