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 Milelli è 3643° nella regione Puglia Il cognome Milelli è 869° nella provincia di Lecce Il cognome Milelli è 31° nel comune di PARABITA (LE)