Dovrebbe derivare da un soprannome dialettale basato sul termine siciliano arcaico calèca (un tipo di susina di piccole dimensioni), il cui nome sembrerebbe essere di origini arabe e derivare dal termine hawaiha, "prugna".
Il cognome Caleca è di origini siciliane, è diffuso nel trapanese, nel palermitano, nell'agrigentino e nel messinese.
Il cognome Caleca è 1604° nella regione Sicilia Il cognome Caleca è 402° nella provincia di Trapani Il cognome Caleca è 3° nel comune di CASTELLAMMARE DEL GOLFO (TP)