Lee County ble dannet i 1870. Mange kilder sier det var oppkalt etter general Robert E. Lee, og at det er mulig at det ble dannet nær tidspunktet for Lees død. Andre kilder sier at County ble oppkalt etter Lee County, Virginia, eller for Henry «Light Horse Harry» Lee.