
Thanks Victoria! It is a good name! (Although people call me Veronica here all the time for some reason.)
Thanks for the response and details Garry. You are a bounty of information!

There is not a an obvious connection between my names. I chose Victoria, as I wanted to be called that since I was very young and I just never identified with my given name. My parents don't even use it much, as they call me by my initials.
I'll look into the options for substantiating the name. I've been known as Victoria exclusively for about 12 years, so I probably have papers to back me up on that (letters from friends, etc.). During that time, all my "official" stuff has my legal name on it. I'm an avid shredder though, so usually I shred stuff that has my name and address on it.
I'm just wondering if I can add it to my new passport with the "Christian or given names." I could squeeze "aka Victoria" on there too. There is also an "other" section on the passport application. I was considering putting something in there, but I don't know if it actually makes it onto the passport.
Having the name on my passport might make it easier when applying for jobs in the UK. It's never been a problem in the US. I put Victoria on everything... CV, applications... but when it comes to payroll I just fill out the forms and say my legal name is *** and they just process it that way. Just wondering if it will make the process smoother when I do the same in England.
Thanks again!