Well, different species have different mating and child care stratedgies. In most species either male or female leaves the parental group, that kind of evolved because it reduces the deleterious effects of inbreeding. In species where male kins live together and females born in the group to leave the group is what we call female exogamy. Now since it's humans in question who makes pseudo kinships to form largest social groups known to primates, you got to complicate female exogamy a bit. Invent marriage - a social assurance where if you don't keep your words to form a bonded relationship you get social altruistic punishment.

So probably female exogamy is what evolved in humans even before marriage came into picture. Just like everything else we made it super complex.