There are few things that can have such a big impact on your app's success like your app name. Huge decision.

I had a very hard time picking the name for my apps (I havew a few on Android and iOS), and I wish I used this guide. Main Guidlines for **iOS **(most of these can be used for Android as well):

  • Choose a name that’s unique
  • Choose a name that’s descriptive
  • Choose a name that’s easy to say and spell
  • Check availability - App Store availability and trademarks
  • Reserve your app name (only for iOS)
  • Consider the naming conventions (length and display in various location)
  • Target the right keywords
  • Localize the app name
  • Obey the store's rules

Stick to these ppoints mentioned, and you do just fine. You can read the full article here:
http://localizedirect.com/posts/whats-in-a-name/