I read on Wikipedia that the language that Hawaiian comes from, distantly, is called Proto-Austronesian. It says that it had more sounds/phonemes was spoken around Taiwan and Southern China. However, I searched for when it was spoken, and there was no information on that topic, or even the word BC for that matter. So, when was it spoken?
This map from Wikipedia assigns dates to the Austronesian expansion, and Proto-Austronesian on Taiwan dates back to before 3000 BC. The line below the map says that the dates are coming from archeological findings and aren't determined by linguistic methods.