Title-stress is apparently really common.
This being so, authors have responded by finding various methods to assuage the agony and test the waters before finalizing the name of their work (like practice telling your peers at a party without cringing).
Once the personal struggle to decide on a title is overcome, there are outside factors to consider—the agent, the editor, the publisher. There are many different echelons of approval before a title finds its way onto the cover of a book. You can hear four authors describe their experience with titling their book on the Awl.