An impressively comprehensive list! A few that you missed:
Airline Amy - "Weird Al" Yankovic
Amie - Pure Prairie League
Ave Maria - Franz Schubert
Barbara Streisand - Duck Sauce
Brenda's Got a Baby - Tupac Shakur
Caroline - Seventh Day Slumber
Charlie Ain't Home - ZZ Ward [in this song, "Charlie" does refer to a woman]
Cinderella - Rihanna ft. Chris Brown [a remix of "Umbrella"]
Cinderella - Steven Curtis Chapman
Dani California - Red Hot Chili Peppers
Dinah Moe Humm - Frank Zappa
Frances Farmer Will Have Her Revenge on Seattle - Nirvana
Hannah - Ray LaMontagne
Hello Dolly - Louis Armstrong
Iris - The Goo Goo Dolls
Jack and Diane - John Cougar Mellencamp
Little Liza Jane - Vince Gill & Albert Lee
Me and Mary Jane - Black Stone Cherry
Melanie - "Weird Al" Yankovic
Rolene - Moon Martin
Sadie Hawkins Dance - Relient K
Sister Christian - Night Ranger
[Interesting tidbit: it was originally meant to be "Sister Christy," as the
drummer wrote this song for his then-teenage sister, whose name was
Christy. Source:
https://en.wikipedia.org/wiki/Sister_Christian]
Suite Judy Blue Eyes - Crosby, Stills, & Nash
Suzi (Wants Her All Day What?) - Extreme
Suzie Q - Credence Clearwater Revival
Other possibilities*:
Beverly Hills - Weezer
Hello Brooklyn 2.0 - Jay-Z ft. Lil Wayne
Why Georgia - John Mayer
*These are place names, but they can also be female names.