Lincoln County is a county located in the south central part of the U.S. state of Tennessee. As of the 2020 census, the population was 35,319. Its county seat and largest city is Fayetteville. The county is named for Major General Benjamin Lincoln, an officer in the American Revolutionary War.