Victoria, the epitome of gentility and refinement, reflects the image of the long-reigning British queen. In the 1990s, Victoria managed to breach the Top 20 and it still ranks at Number 20, 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.
Victoria is the ancient Roman goddess of victory, the equivalent of the Greek Nike, and also a popular third century saint.
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. Vittoria is the pretty Italian version.