The municipality (originally the parish) is named after the old Austrheim farm (Old Norse: Austrheimr), since the first church (Austrheim Church) was built there.
The coat-of-arms is from modern times; they were granted on 17 February 1989.