Andover is a village located in the town of Andover in Allegany County, New York, United States. The population was 1,042 at the 2010 census. The name is derived from Andover, Vermont. The village of Andover is centrally located in the town and near the east county line.