Potrebbe derivare dal toponimo Milici di Rodi Milici nel messinese oppure dal termine greco milici, "macine", e riferirsi quindi all'attività di mugnaio svolta dal capostipite.
Il cognome Milici è tipicamente siciliano, del messinese, del catanese e del palermitano in particolare.
Il cognome Milici è 909° nella regione Sicilia Il cognome Milici è 340° nella provincia di Messina Il cognome Milici è 4° nel comune di MONTAGNAREALE (ME)