Historical Estimates of World Population
Google is our friend.
Based on what records? They are guessing based on an old earth mentality. "It had to be slower because everyone knows man has been around 300,000 years."
Reality is there have been periods where the population decreased. After the first 2000 years, there was this huge flood that decreased the population to 8.
Plagues, wars and famine have slowed down the growth periodically.
Even if the population only doubled every 1000 years, that still only leaves you about 100,000 years before you are in astronomical populations.