Potrebbe derivare da Calvia o Carbia, il nome di un'antica e mitica città fondata presumibilmente in periodo Fenicio, intorno all'VIII - VII secolo a. C. assurta a massimo splendore in periodo romano. I resti si trovano nelle vicinanze di Alghero, nei pressi della necropoli di Monti Carru.
Tra i firmatari della Pace di Eleonora, LPDE del 1388, figurano ad esempio: Carbia (de) Agustino, majore(amministratore, sindaco) ville Setini (odierno Sedini. Contrate de Anglona - Chiaramonte); Carbia (de) Anthonio, ville Gurrutta (odierno Borutta(Meylogu). Contrate de Ardar et Meylogu); Carbia (de) Comita, ville Semestene(odierno Semestene. Curatorie de Costa de Valls.
Il cognome Calvia è tipicamente sardo del sassarese con un ceppo anche in Gallura.