How early can Braxton hicks start?

Everything online says 16 weeks, but my doctor claims that's far too early.