A variant of Charles, the name Charlie means 'free man' and has many variants. It was originally a boy's name but is increasingly popular for girls also.
German
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.