Potrebbe derivare da nomi di località come Ceradonna, frazione di Rossano Calabro (CS).
Tracce di questa cognomizzazione si trovano in Sicilia nel 1200 con Nicola di Caradonna feudatario del territorio di Ramacca (CT) e nel 1700 ad Amiseno (FR) con l'abate Domenico Caradonna.
Il cognome Caradonna ha un ceppo importante a Bari, uno a Roma ed uno nel trapanese.
Il cognome Caradonna è 771° nella regione Puglia Il cognome Caradonna è 71° nella provincia di Trapani Il cognome Caradonna è 2° nel comune di SALEMI (TP)