Spinner dolphins (Stenella longirostris) exhibit different social behaviours at two regions in the Hawaiian Archipelago: off the high volcanic islands in the SE archipelago they form dynamic groups with ever-changing membership, but in the low carbonate atolls in the NW archipelago they form long-term stable groups. To determine whether these environmental and social differences influence population genetic structure, we surveyed spinner dolphins throughout the Hawaiian Archipelago with mtDNA control region sequences and 10 microsatellite loci (n = 505). F-statistics, Bayesian cluster analyses, and assignment tests revealed population genetic separations between most islands, with less genetic structuring among the NW atolls than among the SE high islands. The populations with the most stable social structure (Midway and Kure Atolls) have the highest gene flow between populations (mtDNA ΦST < 0.001, P = 0.357; microsatellite FST = −0.001; P = 0.597), and a population with dynamic groups and fluid social structure (the Kona Coast of the island of Hawai’i) has the lowest gene flow (mtDNA 0.042 < ΦST < 0.236, P < 0.05; microsatellite 0.016 < FST < 0.040, P < 0.001). We suggest that gene flow, dispersal, and social structure are influenced by the availability of habitat and resources at each island. Genetic comparisons to a South Pacific location (n = 16) indicate that Hawaiian populations are genetically depauperate and isolated from other Pacific locations (mtDNA 0.216 < FST < 0.643, P < 0.001; microsatellite 0.058 < FST < 0.090, P < 0.001); this isolation may also influence social and genetic structure within Hawai’i. Our results illustrate that genetic and social structure are flexible traits that can vary between even closely-related populations.