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 è 8053° nella regione Marche Il cognome Cattolica è 2745° nella provincia di Macerata Il cognome Cattolica è 139° nel comune di CONTÀ (TN)