Dovrebbe derivare dal termine greco kalos, "bello, carino", oppure dal termine italiano arcaico calìa che indicava una persona gretta e ridicola.
Il cognome Calia ha un grosso ceppo in Puglia, uno nel trapanese e palermitano ed uno nel nuorese in Sardegna.