The evolution of asymmetry in male genitalia is a pervasive and recurrent phenomenon across almost the entire animal kingdom. Although in some taxa the asymmetry may be a response to the evolution of one-sided, male-above copulation from a more ancestral female-above condition, in other taxa, such as Mammalia and Coleoptera, this explanation appears insufficient. We carried out an informal assessment of genital asymmetry across the Coleoptera and found that male genital asymmetry is present in 43% of all beetle families, and at all within-family taxonomic levels. In the most diverse group, Cucujiformia, however, genital asymmetry is comparatively rare. We also reconstructed the phylogeny of the leiodid tribe Cholevini, and mapped aspects of genital asymmetry on the tree, revealing that endophallus sclerites, endophallus, median lobe and parameres are, in a nested fashion, increasingly unlikely to have evolved asymmetry. We interpret these results in the light of cryptic female choice versus sexually antagonistic coevolution and advocate further ways in which the phenomenon may be better understood.This article is part of the themed issue ‘Provocative questions in left–right asymmetry’.