Thought I'd challenge myself and see if I could think of one for each letter just from memory.
These were just the first ones that popped into my mind. I don't know why I ended up with 4 songs by Toto
Couldn't think of any starting with Q, U, W or X.
Anna - Toto
Black Betty - Leadbelly/Ram Jam
Caroline - Status Quo
Diana - Paul Anka
Evangeline - The Band
Francine - ZZ Top
GLORIA - Van Morrison
Holyanna - Toto
Iris - Goo Goo Dolls
Jeannie Jeannie Jeannie - Eddie Cochran
Kathy's Song - Simon & Garfunkel
Layla - Derek & the Dominos
Maybelline - Chuck Berry
Nadia - Jeff Beck
Ophelia - The Band
Pamela - Toto
Q?
Rosanna - Toto
Suzanne - Leonard Cohen
Tessie - Dropkick Murphys
U?
Valerie - Amy Whinehouse
W?
X?
Yoshimi Battles the Pink Robots - Flaming Lips