Fylket ble grunnlagt i 1867 av land fra fylkene Kanawha og Cabell og det er oppkalt etter USAs 16. president, Abraham Lincoln. Etter den amerikanske borgerkrigen var det et ønske fra tidligere konfødererte å gi fylket navnet Davis County etter Jefferson Davis, men det førte ikke frem.