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 Malica è 2743° nella regione Sardegna Il cognome Malica è 444° nella provincia di Oristano Il cognome Malica è 18° nel comune di SANTU LUSSURGIU (OR)