Intraspecific resource partitioning and social affiliations both have the potential to structure populations, though it is rarely possible to directly assess the impact of these mechanisms on genetic diversity and population divergence. Here, we address this for killer whales (Orcinus orca), which specialize on prey species and hunting strategy and have long-term social affiliations involving both males and females. We used genetic markers to assess the structure and demographic history of regional populations and test the hypothesis that known foraging specializations and matrifocal sociality contributed significantly to the evolution of population structure. We find genetic structure in sympatry between populations of foraging specialists (ecotypes) and evidence for isolation by distance within an ecotype. Fitting of an isolation with migration model suggested ongoing, low-level migration between regional populations (within and between ecotypes) and small effective sizes for extant local populations. The founding of local populations by matrifocal social groups was indicated by the pattern of fixed mtDNA haplotypes in regional populations. Simulations indicate that this occurred within the last 20,000 years (after the last glacial maximum). Our data indicate a key role for social and foraging behavior in the evolution of genetic structure among conspecific populations of the killer whale.