The story
Although folk etymology suggests that this surname would be a toponymic one, from a place of the same name (from leather + dale), the toponym may just as likely come from similar-sounding roots, possibly Gaelic ones, not referring to leather.
Etymology from Wiktionary, CC BY-SA 4.0.