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 Cristodaro è 5047° nella regione Calabria Il cognome Cristodaro è 623° nella provincia di Crotone Il cognome Cristodaro è 12° nel comune di SCILLATO (PA)