I believe Anne Hyde was of noble birth, daughter of Sir Edward Hyde and later 1st Earl of Clarendon, but still a commoner. Of course, when Wallis Simpson married the Duke of Windsor, he was no longer in the line of succession by virtue of his abdication as King. I don't believe Jane Seymour's father was of noble blood but instead he was a member of the English gentry. Anne of Cleves and Katherine Howard were both of noble blood but I am not sure about Catherine Paar. The last certainly married well before marrying the King.
Anne Hyde was not nobly born. Her father came from a gentry family and was only created a Baron three months before her marriage to James, Duke of York (later King). Her mother was the daughter of Sir Thomas Aylesbury, who became a baronet in 1627.
-------------------------------
The Wives of Henry VIII
No need to address Catherine of Aragon here, as she was obviously royal by birth..
I suppose you could say Anne Boleyn was of noble birth, being the granddaughter of the Duke of Norfolk. Her father, Thomas was in turn the grandson of the Earl of Ormonde. But Thomas didn't become an earl himself until 1529, while Henry was planning to marry his daughter.
Jane Seymour's family were not nobles, but through her mother she could trace her descent from Edward III, who was her 6th great grandfather. They were a landed gentry family, whose most recent brush with nobility was Jane's great-great grandfather, Lord Clifford.
Anna of Cleves, of course, was the noble daughter of the Duke of Cleves. His ancestral line were all dukes for the 5 generations before him. Her mother was also the daughter of a German duke, the Duke of Jülich-Berg, whose ancestry were dukes for at least 6 generations. Technically, Anna was princess of Cleves before her marriage (a ducal princess in the German nobility)
Katharyn Howard was also a nobly born granddaughter of the Duke of Norfolk, but her mother came from the knightly Culpepper family of Oxenheath.
Katherine Parr was from a knightly family. Her father was Sir Thomas Parr of Kendal, and her mother was the daughter and co-heiress of Sir Thomas Green of Boughton and Greens Norton. Her father was Comptroller of the Household to Henry VIII and Sheriff of Northampton and Lincoln.
Apart from Henry's first and fourth wife, they were all commoners. And yet they were all descendants of Edward I -
Catherine of Aragon and Katherine Parr through John of Gaunt, Duke of Lancaster; Anne Boleyn, Anna of Cleves and Katharyn Howard through Thomas of Brotherton, Earl of Norfolk; and Jane Seymour through Lionel of Antwerp, Duke of Clarence.
