One of the Restoration drolleries (can't recall which one) does indeed include a song mentioning a young lady named "Frankie." I'll try to dig it up.

Exept for the name (a nickname for "Frances"), the song bears no resemblance to "Frankie & Johnny." But the nickname is older than one might have thought.