Potrebbe derivare da un nome tardo latino Melillus o Mellilus (con il significato di "dolce come il miele") oppure potrebbe essere legato al mestiere di allevamento di api o produzione e commercio di miele.
Tracce dell'uso di questo nome si trovano ad Andria nella seconda metà del 1400: "...Fr. Melillus de Sabanica, Andriensis, an. 1490, die 24 Sept. obtinuit Episcopatum Andriae in Apulia..."..
Il cognome Melillo è assolutamente campano. Milillo è specifico del barese.
Il cognome Milillo è 934° nella regione Puglia Il cognome Milillo è 257° nella provincia di Bari Il cognome Milillo è 6° nel comune di SAMMICHELE DI BARI (BA)