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 è 4278° nella regione Sicilia Il cognome Caltabellotta è 1394° nella provincia di Palermo Il cognome Caltabellotta è 12° nel comune di Lercara Friddi (PA)