Halstein July 22, 2016 Chinavod Boys Names with Meanings Leave a comment Halstein originates in Old Norse and means "stony rock". Related posts: Haldor Halvard Halvor Halvar