Adalsteinsson is an Icelandic surname. It means “son of Adalstein,” with “Adalstein” meaning “noble stone” in Old Norse.