I agree it's never too soon, we had about 12 names for DD after our 19 week scan and still hadn't decided on one till the time she was born.