The Court of Request Proceedings, Vol. I represents the period from 1485 - 1603. The names are arranged alphabetically in the index which also uses the Roman numeral system for the records of bundles and numbers. These records are also transferred to the numbering system using the dates of the monarchs. Our John Jones of Stafford is found in bundle 1-13 representing the reigns of Henry VII - Henry VIII, 1485 - 1547.
The first Jones surname for this county is found in bundle iv (4), No. 55. It is John Jones. Another John, who would have guessed.