Lincoln County is a county located in the U.S. state of Idaho. As of the 2010 census, the population was 5,208. The county seat and largest city is Shoshone. The county is named after President Abraham Lincoln. The Idaho Territory was created in 1863, during the Lincoln Administration of 1861–65.