Used for either gender, Frankie is a form of the English Frances (for a girl) or Francis (for a boy), meaning free one.
Italian
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.