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 Melillo è 428° nella regione Campania Il cognome Melillo è 58° nella provincia di Avellino Il cognome Melillo è 2° nel comune di BISACCIA (AV)