My guess is that most societes became patriarchal with the invention of the plough, when upper body strength became much more important and men became the primary food source. I remember reading that hunter-gatherer tribes were often matriarchal, but that seems to have changed once they settled down.