Brynja Þorsteinsdóttir (born 29 May 1977) is an Icelandic alpine skier. She competed in three events at the 1998 Winter Olympics.