Meaning and information about Millie, What does Millie mean? Millie means Diminutive of Mildred: Mild of strength. Also a diminutive of the Latin Emily, from Aemilia, the feminine form of the Roman family name Aemilius. Find similar names like Millie.