I prefer the
Veda spelling (less likely to bring Vader to mind), but do like the name and "My Girl" is a positive association, also where I heard the name. I pronounce
Thea as "THEE-uh" so, yes, I think
Veda works with it rather well. Some ideas...
Veda Bernadette (
Bernadette makes me think of crinkly fall leaves)
Veda BlossomVeda BrookeVeda CelesteVeda ColetteVeda ElowenVeda GeorgetteVeda IoneVeda Jubilee
Veda JuniperVeda LilacVeda MarianneVeda Merryweather
Veda Olivine "-een"
Veda Plum
Veda RosemaryVeda SpringVeda TamsinVeda Timbrel
Veda Winsome
Veda Zoe