Dovrebbe derivare dal nome longobardo Cristaldo.
Si ha traccia verso la fine del 1400 nel brindisino un Cristaldo Panza, tra i notabili della marca brindisina. La cognomizzazione di questo nome è già riscontrabile nel 1500, a Lecce si trova una Caterina Castaldo, di probabile origini siciliane.
Il cognome Cristaldi è siciliano, tipico del catanese, con un ceppo secondario tra brindisino e leccese, forse ha un ceppo anche nella Calabria settentrionale. Cristaldo, unico, potrebbe essere ancora presente nel torinese. Cristaudo è siciliano, del catanese e messinese in particolare, e calabrese, del catanzarese.
Il cognome Cristaldi è 517° nella regione Sicilia Il cognome Cristaldi è 112° nella provincia di Catania Il cognome Cristaldi è 7° nel comune di VIAGRANDE (CT)