I think
Victoria is a beautiful, regal name. At the same time, even though it is a "long" name with four syllables, there is a somehow a simplicity to it.
I recently worked with a
Victoria. No one ever shortened her name to anything, that I was aware of.
Personally, I find
Vicky perfectly OK, for what that's worth....