If it helps anyone any... I did some name googling from the generator while I was waiting for Jenova to open up to character creation again (which it finally did thank god!), and I noticed that there were two general divisions in the names. You have your northern, Irish/Scottish/Scandinavian/Russian, names and your southern, Greek/Hindu/Other Near Eastern, ones.
Given what we know of the two tribes so far, I'd hazard a guess that the Veena are your northern names and the Rava are your southern ones. Based on that, I went ahead and named my Veena alt Sonja Forsberg.
I grant you, the actual conventions would be better, and googling name meanings is kind of a pain, but I hope that helps out some folks anyway!
