Astarte is the name of the Semitic goddess of fertility, sexual love and war.
Until 1997 the band was called Lloth and changed the name to Astarte then. The band name Lloth was picked up by Tristessa later on again for one of her side projects.