I have found this work useful on the types of questions Adriano is dealing with:
Alfons Hilka, Beiträge zur Kenntnis der indischen Namengebung: die altindischen Personennamen
It seems to be available as GoogleBook.
Arlo Griffiths
EFEO/Jakarta