Lincoln County is a county of the U.S. state of Arkansas. As of the 2010 census, the population was 14,134. 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.