OK..now we can really go to town..could be a title like Lady or General..a place..Rose of Allendale... etc.
(all are more or less in title of song as far as I know unless said differently)

Big Bad John
General Taylor
Lord Franklin
Sullivan's John
Alabama John Cherokee
John Kanaka
Bonnie Jean
Blind __ the Fiddler
Pretty Patches
Pretty Susan the Pride of Kildare