The sense of belonging to a larger group is a central feature of humanity but its identification in Palaeolithic societies is challenging. Baker et al. use a pan-European dataset of personal ornaments to show that these markers of group identity form distinct clusters that cannot be explained simply by geographical proximity or shared biological descent.