Dovrebbe derivare da forme ipocoristiche del nome latino di origine greca Milo, Milonis oppure potrebbe derivare da un termine siciliano che significa "piccola mela".
Il cognome Milella è specifico del barese e di Taranto. Milelli, molto meno comune , è del leccese. Milello, quasi unico, è sempre pugliese.
Il cognome Milello è 11856° nella regione Puglia Il cognome Milello è 2899° nella provincia di Lecce Il cognome Milello è 54° nel comune di ALESSANO (LE)