View Message

To me it sounds glamorous and a tad magical, because Velia reminds me of Vila - a mythical creature, similar to a nymph.
Combos?
More formal ones, imo:
Velia Constance
Velia Florence
Velia Beatrix
More down-to-earth:
Velia Iris
Velia Hazel
Velia Saffron
Velia Katherine