Book titles arrive different ways. Some crop up at the get-go, even before I start writing a book. Others come when my publisher reads the opening of the book and a word or phrase pops up that is perfect. Others take longer to find.
My preference? I like having a title early on. It helps me focus.