Paston Letters. The Paston Letters are a collection of correspondences between members of the Paston family of Norfolk gentry and others connected with them in England between the years 1422 and 1509. The collection also includes state papers and other important documents.