Stafford is a town in Genesee County, New York, United States. The population was 2,459 at the 2010 census. The town was named after a town of the same name in England.Stafford is one of only two interior towns in Genesee County, lying in the east central part of the county, east of Batavia.