Baby Names Starting With Frankie: Find Frankie Names at BabyNameWizard.com

Namipedia has pages on Frankie as both a boy's name and a girl's name: