The family unit and kinship structures form the basis of social relationships in indigenous societies. Families constitute a cultural group, a so-called clan, within which marriage is prohibited by the incest taboo. The clan attribution governs the mating preference and descent relationships by certain rules. Such rules form various kinship structures, including generalized exchange, an indirect exchange of brides among more than two clans, and restricted exchange, a direct exchange of brides with the flow of children to different clans. These structures are distributed in different areas and show different cultural consequences. However, it is still unknown how they emerge or what conditions determine different structures. Here, we build a model of communities consisting of lineages and family groups and introduce social cooperation among kin and mates and conflict over mating. Each lineage has parameters characterizing the trait and mate preference, which determines the possibility of marriage and the degree of cooperation and conflict among lineages. Lineages can cooperate with those having similar traits to their own or mates', whereas lineages with similar preferences compete for brides. In addition, we introduce community-level selection by eliminating communities with smaller fitness and follow the so-called hierarchical Moran process. We numerically demonstrate that lineages are clustered in the space of traits and preferences, resulting in the emergence of clans with the incest taboo. Generalized exchange emerges when cooperation is strongly needed, whereas restricted exchange emerges when the mating conflict is strict. This may explain the geographical distribution of kinship structures in indigenous societies.