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.