I need to have a title to work to as I draft my stories though it is not unknown for me to then change the title when I really know what the story is about. And sometimes the only time I know that is when that first draft is on paper. I've learned not to worry about this. If it needs to be this way, so be it. What matters is the first title gets me started.
Book titles by other authors that I really like include:-
Raising Steam (Terry Pratchett) - about the coming of the railway to the Discworld. Tells you enough but still leaves you wanting to know more.
Pride and Prejudice (Jane Austen). Alliteration can be really effective in making a title memorable and for me this remains one of the best. It has always made me want to find out who has the pride and who has the prejudice! Job done there I think...
Murder on the Orient Express (Agatha Christie). As ever with Dame Agatha, the title is to the point, has the advantage in this case of giving you the setting, and makes you wonder how a murder could take place on what is always a crowded train.
The Great Sermon Handicap (P.G. Wodehouse). I remain convinced this is the funniest prose ever written in English. The title implies knowledge of golf, makes you wonder how there could be any kind of handicap on a sermon and how this could possibly work out. Again job done.
So good luck with finding the right titles for your stories. The great thing is nobody needs to know about the rubbish ones you started out with! I'm not sharing mine!