É chamado de estrela do mar ou estrela do mar?

O termo correto é "estrela do mar".

Embora “estrela do mar” seja um nome comum, “estrela do mar” é o termo cientificamente aceito para esses invertebrados marinhos. O termo “estrela do mar” pode ser enganoso, pois esses animais não são peixes, mas pertencem ao filo Echinodermata.