Middle-earth Name Generator courtesy of da mouse.
A possible elven name for me is Vinyaerin. Hmm, not that far from vaya is it?