Never too soon! I had several names picked out not longer after we got our BFP. Enjoy picking names, it can take longer than you think to get your shortlist sorted!

PS: Freckle is what DH calls me!!!