It's difficult to compare the two, and not just because they are 400 years apart. Elizabeth was a popular Christian name for girls long before Elizabeth I was queen, whereas there were very few Victorias around before Queen Victoria came to the throne.
Looking at the English 1851 census, there were 137 Victorias born in the 10 years before 1837, and over 1,000 born in the ten years after that. Even allowing for soem deaths and emigrations in the older group, that is a noticeable jump, although the actual numbers are still quite low.
There were a lot more Alberts around to start with, but it definitely seems to have grown in popularity after ther royal marriage, and then again after the Prince Consort's death.
Victoria never seems to have caught on in Scotland, though.
Mean_genie