Arnstein er eit mannsnamn som går tilbake til det norrøne Arn-steinn. I dette toledda namnet tyder forleddet ‘ørn’ og etterleddet ‘stein’. Namnet har fleire variantar: Annstein, Anstein, Ansten, Arnstein. Namnedag er 19. april. Arnfinn har også namnedag denne dagen.