In English, name Atheistan means – From the Old English Aethelstan meaning noble stone. Atheistan was a 10th century Anglo-Saxon king. Sir Walter Scott used name Atheistan in his 19th century novel Ivanhoe.. Name Atheistan originated as an English name. Name Atheistan is most often used as a boy name or male name.