Victoria, the epitome of gentility and refinement, reflects the image of the long-reigning British queen. In the nineties, Victoria managed to breach the Top 20 and still ranks at Number 25, a surprisingly high standing for a name that is more of a classic than a fashion favorite these days. One enduring appeal of Victoria is that it's a traditional girls' name with a powerful meaning.
One possible role model is proto-feminist Victoria Woodhull; Ex-Spice Girl Victoria Beckham and Victoria's Secret have given the name a more modern edge, and it also has been a Twilight name.
While Vicky (and Vicki, Vickie, and Vikki) and Tory (along with Tori) have traditionally been used as nicknames for Victoria, contemporary parents might want to consider Plum, as in the Victoria plum.