It sounds like Sahul was the old name of historic times...being as prehistoric would by definition be prior to history, and hence we would have no record of it.
The name is prehistoric because there’s no (known) Aborigine writing systems until after European colonization — but that’s the name they’d given the place.