Navnet har sitt opphav fra norrønt, og er en annen form av navnet Arnstein. «Arn» er norrønt og betyr «ørn», mens andre del betyr «stein».