Daphne, I went back in to my research and found that there are web sites about the Maddox Family of Virginia. But here is what I found and hope this helps.
1st source: U.S. and Canada Passenger and Immigration Lists Index 1500s -1900s. Name: William Maddox Arrival year: 1665-1666. Arrival Place: Virginia. Source publication code 6212.30 Primary immigrant Maddox, William, date when grant was received for land in area cited, original certificates are on file at land office Richard ,Virginia. Other historical information also provided. Source Bibliography: Nottingham, Stratton Certificates and rights Accomack County, Virginia 1663-1709. Baltimore, Md. Clearfield County, Inc. 1997.91p. page 24.
2nd source. England Select Births and Christenings 1358-1975. William Maddox Baptism 20 Feb. 1641. Place: Kilmington Summerset, England. FHL Film Number 1279342 Household: Mary, Richard, William.
3rd source. Shropshire, England Extracted Parish Records. Text; 23 Nov 1737 William Maddox. Occupation: Miller.p. Widdenburey, County, Chester; aff.made bur. Book: Registrar of Burials for the year 1714. Collection: Shropshire Wem-Parish Registers, Lichfield Diocese.
4th source. Edward's father, Thomas Maddox. London, England, Baptisms, Marriages and Burials 1538-1812. Name: Thomas Maddex. Baptism Date: 18 July 1591. Parish: St. Stephen, Coleman Street. County: London Borough: City of London. Record Type: Christening. Registrar Type: Parish Registrar.
Ancestry.com Public Trees: Bailey-Gaines-Maddox-Webb, this has a picture of the Maddox Family Crest.
JK-Rousseau Family Tree, has information on Samuel Maddox's Will, found it very interesting. also has this source listed; U.S. and International Marriage Records 1560-1900. Name: Samuel Maddox birth 1640. Gender: Male. Spouse Name: Anne Notley birth 1640. Marriage year 1669 number pages 1.
The Maddox Family of Virginia, web site; this has more information in a reply by Brian Maddox, dated Oct 1, 2007, reply to Samuel Maddox to a Bettye Pribyl on 07-06-07. from Gen Form. Genealogy.Com.
the web site; The Maddox Family of Virginia also has stories of the will, I think it was of Samuel Maddox.
I hope these sources help, I do not know enough about how to find all the sources but I try very hard to find them. I so want to do this right so that I may really help others with their family histories.