Potrebbe derivare dal toponimo Caltabellotta della provincia di Agrigento oppure dall'arabo Qal'at-al-ballut, "castello delle querce".
Il cognome Caltabellotta è specifico del palermitano, di Lercara Friddi in particolare.
Il cognome Caltabellotta è 4426° nella regione Sicilia Il cognome Caltabellotta è 1408° nella provincia di Palermo Il cognome Caltabellotta è 7° nel comune di LERCARA FRIDDI (PA)