Name Heahstan Gender Masculine Usage Anglo-Saxon Theme stone Edit Status Status3. usages AND description are verified Meaning & History Old English name meaning "high stone" from the elements heah "high" and stan "stone". It is a cognate of Old Norse Hásteinn.