Here are some links for information on the lines of Fitz Randolph in New England and New Jersey, Randolph in Virginia. Please post what you can on your profiles so they can be straightened out.
'The Descendants of Edward Fitz Randolph and Elizabeth Blossom 1630 - 1950
'The Magna Charta sureties, 1215: the barons named in the Magna Charta, 1215 ... By Frederick Lewis Weis, Walter Lee Sheppard, William
'Fitz Randolph Traditions: A Story of a Thousand Years (1907)
- http://www.archive.org/stream/fitzrandolphtra00randgoog#page/n153/m...
- This has information pertaining to generations above Edward the immigrant.
'An American Family History
'Reminiscences of Salem and its surroundings in pioneer days (1919)
'A history of Seventh day Baptists in West Virginia including the Woodbridgetown and Salemville churches in Pennsylvania and the Shrewsbury church in New Jersey; (1905)
'John Randolph (1882)
'Family history written by C. C. Randolph .. (1908)
'Randolph--Pangburn: William Pangburn and his wife Hannah Fitz Randolph; their ancestry and descendants, 1620-1909 (1909)
'Randolph family of Virginia (1861)
'John Randolph, a character sketch (1903)
'THE LIFE OF JOHN RANDOLPH (1851)
'Edward Randolph : including his letters and official papers from the New England, middle, and southern colonies in America, with other documents relating chiefly to the vacating of the royal charter of the colony of Massachusetts Bay, 1676-1703 (1898)
'John Randolph, born June 2nd, 1773, died May 24th, 1833; (n.d.])
'Omitted chapters of history disclosed in the life and papers of Edmund Randolph (1971)