Host-associated microbiotas guide the trajectory of developmental programs, and altered microbiota composition is linked to neurodevelopmental conditions such as autism spectrum disorder. Recent work suggests that microbiotas modulate behavioral phenotypes associated with these disorders. We discovered that the zebrafish microbiota is required for normal social behavior and reveal a molecular pathway linking the microbiota, microglial remodeling of neural circuits, and social behavior in this experimentally tractable model vertebrate. Examining neuronal correlates of behavior, we found that the microbiota restrains neurite complexity and targeting of forebrain neurons required for normal social behavior and is necessary for localization of forebrain microglia, brain-resident phagocytes that remodel neuronal arbors. The microbiota also influences microglial molecular functions, including promoting expression of the complement signaling pathway and the synaptic remodeling factor c1q. Several distinct bacterial taxa are individually sufficient for normal microglial and neuronal phenotypes, suggesting that host neuroimmune development is sensitive to a feature common among many bacteria. Our results demonstrate that the microbiota influences zebrafish social behavior by stimulating microglial remodeling of forebrain circuits during early neurodevelopment and suggest pathways for new interventions in multiple neurodevelopmental disorders.