A corruption of landan (to rate or reprove severely). According to Dean Milles the word is still used in Gloucestershire.
“You are abused ... would I knew the villain, I would land-damn
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Land-damn from Infoplease: