Potrebbe derivare da una forma ipocoristica dialettale siciliana del nome medioevale Catharina derivato dal greco katharòs, "puro".
Il cognome Catarinicchia, molto raro, è siciliano, specifico del palermitano con un ceppo anche nel trapanese. Caterinicchia, sembrerebbe unico, è probabilmente dovuto ad un errore di trascrizione del precedente.
Il cognome Catarinicchia è 4178° nella regione Sicilia Il cognome Catarinicchia è 1503° nella provincia di Palermo Il cognome Catarinicchia è 17° nel comune di CINISI (PA)