Abstract A variety of photonic mechanisms give rise to iridescence and other structural colors in insects. In weevils (Coleoptera: Curculionoidea), iridescence is created by the most complex of these mechanisms, the three-dimensional photonic crystal. These self-assembling crystals take the form of triply periodic networks with single diamond or single gyroid symmetries and have been the subject of many descriptive studies based on individual species (often on a single specimen). To determine how these extraordinary nanostructures have evolved, we conduct the first comparative study of photonic crystals and setal nanostructure across Curculionoidea. By integrating structural data with newly available phylogenetic information, we demonstrate that—despite their widespread geographical and taxonomic distribution—three-dimensional photonic crystals appear to have evolved only once in weevils, in the common ancestor of a clade comprising the current subfamilies Entiminae and Cyclominae. Flattened, hollow setae with an unordered, spongy network in the lumen appear to be a necessary precursor to three-dimensional photonic crystals; we propose an evolutionary pathway by which this transformation has occurred.