The following is from Dorman's "Adventurers of Purse and Person."
Robert Beheathland was an original Jamestown settler, arrived in 1607. He had one son, John and two daughters, Mary and Dorothy. According to Dorman, Mary's descendants used Beheathland as a woman's name, Dorothy's descendants used it as a man's name.
Mary married Capt. Thomas Bernard, they had two children, Beheathland Bernard (b. abt. 1635) and a second daughter.
Beheathland Bernard married Capt. Francis Dade, who also used the name Maj. John Smith, and second married Maj. Andrew Gilson.
By Dade she had children Francis (b. 1659), Mary, and a child who died young, all named Smith, and by Gilson she had Thomas (b. 1665)and Beheathland (b. 1666) Gilson.
Francis was alive in 1670 but no record of marriage or descendants.
Mary Dade married Capt. Robert Massey and Rice Hooe.
Thomas Gilson married Elizabeth Newton.
Beheathland Gilson married Nehemiah Storke.
Dorman carries this line through to the late 1700's, none of the children seem to fit your Beheathland.
---------------------------------------------
Dorothy Beheathland married Randall Crew. She was his second wife. They had a sons, Robert and Beheathland (who had no descendants)
Robert married but his wife's name is unknown. They were the parents of sons Beheathland (b. before 1678), Samuel, and Randall.
Samuel, who died by 1704, had a son Robert (born abt. 1699).
Randall, who died by 1714, had a son Randall (born abt. 1699)
That is as far as Dorman carries Dorothy's line. Doesn't solve your mystery, but may help you follow the lines. It looks like your woman must be a descendant of Mary.