Potrebbe derivare, direttamente o attraverso alterazioni dialettali, dal nome greco Cristòdoros, che significa "dono di Cristo".
Il cognome Cristodaro ha un ceppo ad Isola di Capo Rizzuto nel crotonese ed uno nel palermitano. Cristodoro ha un piccolo ceppo nel napoletano ed uno ancora più piccolo nel palermitano.
Il cognome Cristodoro è 9659° nella regione Campania Il cognome Cristodoro è 5747° nella provincia di Napoli Il cognome Cristodoro è 93° nel comune di POLIZZI GENEROSA (PA)