No,
Victoria and
Alexandra are not less frilly than
Calanthia, and I love both of those names, and I love
Calanthia, too. I guess if you have the kind of taste that likes long, four syllable girls' names that end in A (and I do) you love these names, and if you don't, you consider them frilly.