I'm writing a fantasy novel, and everybody speaks a second language except for two of my three protagonists. I've fallen in love with the language they used for the Navi in James Cameron's Avatar, so I was kind of thinking a language like that.
I don't have any suggestions for you personally, but I very strongly suggest using www.fanatsynamegenerators.com. They have, among the hundreds of other categories, one called 'language names'. I think you can find it under the header 'other names'. It's a really good site, use it for most everything when I write to get inspired.
Hinish
or Maluopi
or Yunifas
idk, just kinda put my fingers on the keyboard and let them type lol