Fish display a remarkable diversity of social behaviors, both within and between species. While social behaviors are likely critical for survival, surprisingly little is known about how they evolve in response to changing environmental pressures. With its highly social surface form and multiple populations of a largely asocial, blind, cave-dwelling form, the Mexican tetra, Astyanax mexicanus, provides a powerful model to study the evolution of social behavior. Here we use motion tracking and analysis of swimming kinematics to quantify social swimming in four Astyanax mexicanus populations. In the light, surface fish school, maintaining both close proximity and alignment with each other. In the dark, surface fish no longer form coherent schools, however, they still show evidence of an attempt to align and maintain proximity when they find themselves near another fish. In contrast, cavefish from three independently-evolved populations (Pachón, Molino, Tinaja) show little preference for proximity or alignment, instead exhibiting behaviors that suggest active avoidance of each other. Two of the three cave populations we studied also slow down when more fish are present in the tank, a behavior which is not observed in surface fish in light or the dark, suggesting divergent responses to conspecifics. Using data-driven computer simulations, we show that the observed reduction in swimming speed is sufficient to alter the way fish explore their environment: it can increase time spent exploring away from the walls. Thus, the absence of schooling in cavefish is not merely a consequence of their inability to see, but may rather be a genuine behavioral adaptation that impacts the way they explore their environment.