My DD is Victoria Lynn. I love Victoria, one of my favorite names of all time. Plus I like that she can say she has the name of a Queen. She likes it too! We call her Tori for short.
For a middle name though, here are some suggestions:
Lillian Victoria,
Alexandra Victoria,
Madeline Victoria,
Alexandrina Victoria (Queen Victoria's full name),
Vanessa Victoria - heard of someone named this.
I am not as fond of Victoria as a middle name as it is a very commanding name on its own, and hard to find something to go with it.
If you decided to make Victoria the first name here are some suggestions:
Victoria Rose,
Victoria Ann,
Victoria Leigh,
Victoria May,
Victoria Lynn,
Good Luck!
~Jes