She was born in Gloucester, Virginia, as Mary Elliot Seawell, a member of one of the older European families to settle in Virginia.
Descendants of the original Seawells spell the family name in one of two forms: "Sewell" (as in Sewell's Point, Norfolk, Virginia) and "Seawell."