Fayetteville is a village located in Onondaga County, New York, USA. 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. Fayetteville apartments for rent comparison page shows most up to date rent information on Fayetteville apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.