Overview Hayneville is a village in Alabama, United States, with a population of about 862[1]. Geography Coordinates: 32.1840, -86.5803