Elba is a town in Genesee County, New York, United States. The population was 2,370 at the 2010 census. The town is at the north border of the county and is north of the city of Batavia. The town contains the village of Elba, located near the town's center.