Читатель 1111
Имеют.
И русалки, и сирены и прочая муть.
Впрочем, сирены из Древней Греции, так что это дохристианская эпоха. Как и наяды. У греков понятие души условно, душа - это память (орфики и прочие альтернативные версии - за скобками).

Если же вы - вдруг - хотите вспомнить про европейское язычество, то там духи озёр и речных потоков. Не морей.
Боги и богини морей и океанов есть у народов Океании, у эскимосов и проч. Но опять же, при чём здесь душа и христианство?

Ладно, допустим, вы имеете в виду маргинальные остатки язычества в европейском католицизме (сюда же лепреконов, фей, эльфов, кобольдов и т.п.).
И тогда они - нейтральная нечисть. Обитатели Лимба (как бы почти чистилища, но не совсем). Христианской души у них нет и быть не может.