I can see the appeal of the nickname, but I always think that sort of nickname should be something that happens spontaneously, rather than being though out in advance.
The only Victoria I know goes by Vicky, and that's my favorite nickname for it as well.
**Always forgive your enemies; nothing annoys them so much**