I looove the idea of Sweet Adeline!

There is also

Jenny by Stellastar*
Haley by Aveo (but that might be about the comet? I forget)
Sukie in the Graveyard by Belle and Sebastian
Dear Gabby by Eames Era
Then of course the New Pornographers are always singing about Jackie

But none of those names are very nice...go with Adeline!