Lincoln County is a county of the U.S. state of Arkansas. As of the 2020 census, the population was 12,941. The county seat is Star City. Lincoln County was founded on March 28, 1871, and named for Abraham Lincoln, the 16th President of the United States.