These records go from 1659 to 1838 and are mainly about wills and cover twelve counties.
These records go from 1652 to 1799.
Henry Randolph and William Randolph were gateway ancestors (descend from royalty) who arrived in Virginia in the mid-seventeenth century. Virginia was a populous colony and then state. Surely one of your lines links up to them. They and their descendants left behind excellent records to sort out relationships.