There is no wrong or right way. I prefer to come up with a title after I get the feel of the story, but I let in come naturally. One of my favorite writers in class, never gave any of his works a title. And randomly coming up with a title can also create a feel for a story you haven't invented yet. Don't worry about the title or the story or what order any of it comes to you. Just focus on the ideas that come to you, whether it's a title, character, setting, or part of the story and write it down. Losing a great idea because you're focused on making a certain thing is the worst.
And if you stuck, write I'm stuck and I don't know what to write. Just keep writing. Best tip I was ever given.