Some of ours have had their names picked since before they were conceived, others not till 18ish weeks and 1 we changed her name just weeks before she was born

Start choosing when you are ready i say.