Dovrebbe trattarsi di una forma ipocoristicaaferetica originata dal nome Emilio oppure derivare da un'alterazione del cognome greco Milokas o del cognome turco Milikas.
Il cognome Millocca è specifico del trapanese.
Il cognome Millocca è 7150° nella regione Sicilia Il cognome Millocca è 1129° nella provincia di Trapani Il cognome Millocca è 183° nel comune di SANTE MARIE (AQ)