There are a substantial number of matrilineal societies, probably due to the ease of knowing who your mother is compared to your father, before genetic testing was developed. They are quite often not matriarchal, though.