Just in case you are wondering, 'wall' doesn't come directly from 'wale', but had a separate word in Old English - weall, which comes from the Latin vallum, a palisade.
The Indo-European roots are obviously the same, but by Saxon times the words had already split. Therefore, if the Saxons had meant Walled Ditch they would have called it Weall-Dich.