The ability of individuals to respond differentially to conspecifics depending on their genetic relatedness is a widespread phenomenon across the animal kingdom. Despite this, little is known about the selection processes that act on the phenotypic variation of traits used during recognition. Here we use a quantitative genetic approach to examine the patterns of genetic variation in cuticular hydrocarbon (CHC) profiles, a pheromonal system used extensively in insect communication. Using gas chromatography, we found family specificity in the CHC profiles of male crickets, Teleogryllus oceanicus. Across CHC peaks, our mean coefficient of additive genetic variation was 10.8%. Multivariate principal component analysis showed that most axes of variation were weighted by CHC peaks with significant additive genetic variation. Our results provide evidence that variation in CHC profiles can reflect genetic relatedness, supporting the widely held belief that this phenotypic trait is used as a mechanism for chemosensory kin recognition.