Dovrebbe derivare da un soprannome legato al termine sardo milia, "belato", forse ad indicare che il capostipite era un pastore, ma potrebbe essere anche legato ai nomi propri Emilio e Emilia.
Il cognome Milia ha una grossa diffusione in Sardegna, in tutta l'isola ed ha ceppi anche in Sicilia.