Fayetteville is a village located in Onondaga County, New York, United States. As of the 2020 U.S. Census, the population was 4,225. The village is named after the Marquis de Lafayette, a national hero of both France and the United States. It is part of the Syracuse Metropolitan Statistical Area.