Most Helpful Guy
First song that came to mind was "Diary of Jane" by Breaking Benjamin.
Besides that though, there is the song "Anna Molly" by Incubus (which is also clever word play)
And back from a punk-ish phase I went through, there is the song Josie by Blink 182
I also thought of Arlandria by the Foo Fighters, but I dunno for sure whether they were treating that as a girl name in the song.