Dovrebbe derivare da modificazioni del vocabolo sardo mala, "cattiva", e starebbe ad indicare caratteristiche comportamentali non proprio edificanti della capostipite. Pare invece meno probabile l'ipotesi che sia collegato con il nome arabo Malech.
Il cognome Malica è specifico della zona di Santu Lussurgiu (OR) e Bonacardo. Mallica è tipico di Gonnosfanadiga (CA).
Il cognome Mallica è 1175° nella regione Sardegna Il cognome Mallica è 429° nella provincia di Sud Sardegna Il cognome Mallica è 16° nel comune di GONNOSFANADIGA (SU)