Deriva dal toponimo Milazzo in provincia di Messina, ma è pure possibile una derivazione da un soprannome legato al mestiere di mugnaio e che sarebbe originato dal vocabolo greco mylax, "macina".
Il cognome Milazzo è tipicamente siciliano. Milazzi, raro, è sparso nella penisola.