I agree its a bit old fashion, but its not a bad name. My opinion tho is if your going to go with a name that is alittle old fashion or more of what I call a grownup name, go with a more familiar name for a middle name.
Out of the three names you picked I like Cordelia May the best, its really pretty.

Heres some that I came up with, hope it helps:

Cordelia Faith
Cordelia Grace
Cordelia Brianne
Cordelia Brooke
Cordelia Elizabeth
Cordelia Ann
Cordelia Nicole

I love the name cordelia, I think names like that are so classic and lovely, I could definitely see it on a small child or an adult, it's so sweet!

Cordelia Violet is my favourite combination out of your ones, so pretty!

how about
Cordelia Fearne
Cordelia Annelise
Cordelia Francine
Cordelia Penelope
Cordelia Edith
Cordelia Ruby
Cordelia Poppy
Cordelia Beatrix
Cordelia Rosalie
Cordelia Phoebe
Cordelia Ivy
Cordelia Liberty
Cordelia Ruth
Cordelia Annabel
Cordelia Genevieve
Cordelia Scarlet


hope I helped good luck

I never had heard anyone with that name until recently on the soap opera The Young and the Restless.
The Latin meaning is warmhearted. The welsh and Irish meanings are Sea Jewel and jewel of the sea. Cordelia was also the one faithful daughter of King Lear.

For nicknames if you choose, you could call her cori, or delia, or dee.
Personally I like Cordelia Rose, Cordelia Paige, and Cordelia Shay. Something a bit less old fashioned like Evelyn.

I LOVE Cordelia Evelyn!

I think Cordelia is a cool name! The only reason a name seems old fashioned is because it was so trendy when all these old ladies were born. If you think about it, in about 2080 or whatever, Madison, McKenna, Haley, Jaden, and all these names now will seem old fashioned to those people in the future. Any name can make a comeback and any name can dwindle. I would go with a shorter, maybe one or two syllable name for the middle name since Cordelia is four syllables. So from your list I vote for May. Then Evelyn (although it's 3 syl). Best wishes!