Dovrebbe derivare dal nome del paese di Cattolica della provincia di Rimini o del paese agrigentino di Cattolica Eraclea.
Il cognome Cattolica ha un ceppo marchigiano, nel maceratese, ed un ceppo a Palermo.
Il cognome Cattolica è 7838° nella regione Marche Il cognome Cattolica è 2626° nella provincia di Macerata Il cognome Cattolica è 94° nel comune di CONTÀ (TN)