NEXUS, Vol. X, No. 4 (published by the New England Historic Genealogical Society, August-Septembert 1993 issue) contains an article entitled "The 1899 Cleveland Genealogy: Some Additions and Corrections" by Martin Edward Thompson Hollick.In this article, Mary is identified as actually being the daughter of Joseph Elderkin and wife Mary Story, not the daughter of Nathan as had been claimed in some published accounts.
Mary was born at Norwich, CT 9 December 1736.Her father, Joseph, was the son of Joseph Elderkin and wife Deborah Brockway.He married Mary Story at Norwich on 28 April 1731.She was the daughter of Joseph Story and wife Mary Burnham.Joseph and Mary (Story) Elderkin had ten children.
Joseph bought property in Horton, Nova Scotia in 1764; his daughter Mary and her husband Benjamin Cleveland also settled in Horton.
The article cites Hants Co., N.S. Probate, Will Book 1:25 for the unsigned deathbed will dictated by Joseph Elderkin which notes that he had "given my son Cleaveland all his portion".
The line from the immigrant ancestor would be:
John Elderkin m. Elizabeth (Drake) Gaylord Joseph Elderkin m. Deborah Brockway Joseph Elderkin m. Mary Story Mary Elderkin m. Benjamin Cleveland