Lincoln County is a county located in the U.S. state of Arkansas. As of the 2010 census, the population was 14,134. The county seat is Star City. Lincoln County is Arkansas's 65th county, formed on March 28, 1871, and named for Abraham Lincoln, the sixteenth President of the United States.