(Anglo-Saxon, leóde) simply means folk in general, verb leod-an. The present meaning refers to the celibacy of the clergy.
“All that a lewd man bath need to knawe for hele of sowl.” —Caxton Society's Publications.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Lewd from Infoplease: