It's a shortened form of the name Lyndia, which is itself a variation of Lydian, referring to a region in ancient Greece.
Interestingly, the name Lynda was originally a masculine name. It wasn't until the 20th century that it became more popular as a female name.