In host-parasite arms races, hosts can evolve signatures of identity to enhance the detection of parasite mimics. In theory, signatures are most effective when within-individual variation is low ('consistency'), and between-individual variation is high ('distinctiveness'). However, empirical support for positive covariation in signature consistency and distinctiveness across species is mixed. Here, we attempt to resolve this puzzle by partitioning distinctiveness according to how it is achieved: (i) greater variation within each trait, contributing to elevated 'absolute distinctiveness' or (ii) combining phenotypic traits in unpredictable combinations ('combinatorial distinctiveness'). We tested how consistency covaries with each type of distinctiveness by measuring variation in egg colour and pattern in two African bird families (Cisticolidae and Ploceidae) that experience mimetic brood parasitism. Contrary to predictions, parasitized species, but not unparasitized species, exhibited a negative relationship between consistency and combinatorial distinctiveness. Moreover, regardless of parasitism status, consistency was negatively correlated with absolute distinctiveness across species. Together, these results suggest that (i) selection from parasites acts on how traits combine rather than absolute variation in traits, (ii) consistency and distinctiveness are alternative rather than complementary elements of signatures and (iii) mechanistic constraints may explain the negative relationship between consistency and absolute distinctiveness across species.