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 è 4147° nella regione Sicilia Il cognome Catarinicchia è 1471° nella provincia di Palermo Il cognome Catarinicchia è 16° nel comune di CINISI (PA)