Millie

Millie is a diminutive of Millicent. Millicent is derived from the Old French Melisende, ultimately originating in Germanic and meaning "strong worker". Millicent has been used as a given name since the Middle Ages.