 Genealogy sites often let you find names based on a particular locale such as The Stoneking Family Tree of Dearborn County, Indiana on ancestry.com The name Stoneking could come from the English clan from Cornwall, England, and thus be of English origins.Or, the Stoneking name in the U.S. could have come from Germany.In Germany, the name is Steinkonig (Stone + king) which is Stoneking in English.