Veda is pronounced VAY-duh. Vada looks like VAH-duh to me.
I first heard Veda as a character name in "Mildred Pierce", a great classic with Joan Crawford.
She's not a great character, so I wouldn't use the name. But, I like that it's very unique and quite interesting.