Millie means 'hard worker' or 'gentle strength' and is a dimunitive of Mildred or Millicent.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.