Social insects have the highest rates of meiotic recombination among Metazoa, but there is considerable variation within the Hymenoptera. We synthesize the literature to investigate several hypotheses for these elevated recombination rates. We reexamine the long-standing Red Queen hypothesis, considering how social aspects of immunity could lead to increases in recombination. We examine the possibility of positive feedback between gene duplication and recombination rate in the context of caste specialization. We introduce a novel hypothesis that recombination rate may be driven up by direct selection on recombination activity in response to increases in lifespan. Finally, we find that the role of population size in recombination rate evolution remains opaque, despite the long-standing popularity of this hypothesis. Moreover, our review emphasizes how the varied life histories of social insect species provide an effective framework for advancing a broader understanding of adaptively driven variation in recombination rates.