Wold means hilly or high region in old English so Stow-on-the-Wold literally translates as Stow-on-the-Hill (it is indeed on the highest peak of the Cotswolds).