The social organization of the first fully sedentary societies that emerged during the Neolithic period in Southwest Asia remains enigmatic,(1) mainly because material culture studies provide limited insight into this issue. However, because Neolithic Anatolian communities often buried their dead beneath domestic buildings,(2) household composition and social structure can be studied through these human remains. Here, we describe genetic relatedness among co-burials associated with domestic buildings in Neolithic Anatolia using 59 ancient genomes, including 22 new genomes from Asxikli Hoyuk and Catalhoyuk. We infer pedigree relationships by simultaneously analyzing multiple types of information, including autosomal and X chromosome kinship coefficients, maternal markers, and radiocarbon dating. In two early Neolithic villages dating to the 9th and 8th millennia BCE, Asxikli Hoyuk and Boncuklu, we discover that siblings and parent-offspring pairings were frequent within domestic structures, which provides the first direct indication of close genetic relationships among co-burials. In contrast, in the 7th millennium BCE sites of Catalhoyuk and Barcin, where we study subadults interred within and around houses, we find close genetic relatives to be rare. Hence, genetic relatedness may not have played a major role in the choice of burial location at these latter two sites, at least for subadults. This supports the hypothesis that in Catalhoyuk,(3-5) and possibly in some other Neolithic communities, domestic structures may have served as burial location for social units incorporating biologically unrelated individuals. Our results underscore the diversity of kin structures in Neolithic communities during this important phase of sociocultural development.