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. Fayetteville is located in the town of Manlius and is an eastern suburb of Syracuse.