1737, "shaded walk serving as a promenade," generalized from The Mall, name of a broad, tree-lined promenade in St. James's Park, London (so called from 1670s, earlier Maill, 1640s), which was so called because it formerly was an open alley that was used to play pall-mall.