Independent origins of sociality in bees and ants are associated with independent expansions of the odorant receptor (OR) gene family. In ants, one clade within the OR gene family, the 9-exon subfamily, has dramatically expanded. These receptors detect cuticular hydrocarbons (CHCs), key social signaling molecules in insects. It is unclear to what extent 9-exon OR subfamily expansion is associated with the independent evolution of sociality across Hymenoptera, warranting studies of taxa with independently derived social behavior. Here we describe OR gene family evolution in the northern paper wasp, Polistes fuscatus, and compare it to four additional paper wasp species spanning ~40 million years of divergence. We find 200 functional OR genes in P. fuscatus matching predictions from neuroanatomy, and more than half of these are in the 9-exon subfamily. Lineage-specific expansions of 9-exon subfamily ORs are tandemly arrayed in Polistes genomes and exhibit a breakdown in microsynteny relative to tandem arrays in other OR subfamilies. There is evidence of episodic positive diversifying selection shaping ORs in expanded subfamilies, including 9-exon, E, H, and L, but 9-exon ORs do not stand out as selectively diversified among Polistes species. Accelerated evolution has resulted in lower amino acid similarity and higher dN/dS among 9-exon ORs compared to other OR subfamilies. Patterns of OR evolution within Polistes are consistent with 9-exon OR function in CHC perception by combinatorial coding, with both selection and drift contributing to interspecies differences in copy number and sequence.