They give me very different feelings even if I do see why you’re pairing them.
Victoria is one of my alltime favourites so it’s the one I pick. I think it’s gorgeous and needs no nicknames.
Veronica is a nice name and I see the appeal. I think I prefer
Veronique.