Lincoln County is a county in the U.S. state of Mississippi. As of the 2010 census, 34,869 people lived there. Its county seat is Brookhaven. The county was created on April 7, 1870 and named for Abraham Lincoln, 16th President of the United States (1861–1865).