Meaning and information about Millie, What does Millie mean? Millie means Strength, determination. Diminutive of Amelia: From the Old German Amalburga, meaning labour, and the Latin Aemilia. Famous bearers: 18th century British King George III's daughter Princess Amelia' Henry Fielding's novel Amelia'. Find similar names like Millie.