Stafford is a town in Genesee County, New York, United States. The population was 2,409 at the 2000 census. The town was named after a the town of the same name in England. The Town of Stafford is the only interior town in Genesee county, lying in the eastern part of the county, east of Batavia, New York.