What is the concept of the app ? We can try if some hints are provided.
Also, namestation does good job in helping to crowdsource the naming (domain names) problem.
Found an article suggesting some ideas behind choosing a good name. http://www.entrepreneur.com/article/239556