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.