Fayetteville is a village located in Onondaga County, New York, United States. As of the 2010 U.S. Census, the village had a population of 4,373. 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 the city of the Syracuse.