I definitely wouldn't say you need it in the beginning, but at some point you should "know" your story.
Concept, logline, everything.
The title should reflect that.
I think it's helpful to have a title that matches your logline, know the story you want to tell, and then write or re-write the...