Opphavet til fylkesnavnet har vært diskutert. Fylkesmyndighetene oppgir at navnet stammer fra William Elliot Lee som eide mye land i området. En annen kandidat er utforskeren Albert Miller Lea. Navnet er skrevet Lea i de første dokumentene som omhandler fylket.