I know someone named Valdenia. I don't know if it's an established name, or if her mother made it up. It's not in this site's database, at any rate. Anyway, I really like it. It's similar in look and feel to Victoria, my favorite name, and also incorporates part of the sound of Valerie, which I also like. It seems like an ancient Roman name. So what do you think of it?