We don't actually know where governments arose from. The concept is as old as recorded history. We also know the timespan you mention with remarkably little detail or accuracy, as I understand it, so it's really quite difficult to say how we got to where we are. I have my theories, but that's a much bigger discussion for another time.
In any event, the possibility that someone will create a government is no reason not to abolish government. That's logically equivalent (not merely analogous) to saying "Someone might someday force someone else into slavery again, so we might as well not try to end slavery."
"We don't actually know where governments arose from."
I think its pretty safe to say government arose from the agricultural revolution. No known non-agricultural societies have any sort of government structure. It stems from the division of labor and the need to allocate resources, something that was not an issue in band / hunter gatherer society. #notananarchoprimitivistbutheymakesomegoodpoints