Fayetteville is a village located in Onondaga County, New York, United States. As of the 2000 U.S. Census, the village had a population of 4,190. The village is named after Lafayette, a national hero of both France and the United States. It is part of the Syracuse Metropolitan Statistical Area. The Village of Fayetteville is located in the Town of Manlius, east of the City of Syracuse of which it is a suburb.