Gainesville is an incorporated town in Wyoming County, New York. The population was 2,333 at the 2000 census. The town is named after General Edmund P. Gaines. The Town of Gainesville is on the eastern border of the county. Gainesville is also the name of a village in the town.