Erla Þorsteinsdóttir aka Erla Þorsteins (Born: 22 January 1933 – Died: 25 September 2022) was a Icelandic singer.

Erla Þorsteins (Erla Þorsteinsdóttir) er ein ástsælasta söngkona 20. aldarinnar og var oft kölluð stúlkan með lævirkjaröddina, söngferill hennar spannaði hins vegar aðeins fimm ár en hún hætti að syngja 26 ára gömul til að sinna eiginmanni og fjölskyldu.
Þrátt fyrir það náði hún að gefa út fjölmargar smáskífur á þeim tíma og á þeim er að finna fjöldann allan af lögum sem hún gerði ódauðleg.