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 è 4428° nella regione Sicilia Il cognome Caltabellotta è 1389° nella provincia di Palermo Il cognome Caltabellotta è 5° nel comune di LERCARA FRIDDI (PA)