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.