С установлением христианства в легендах о русалках появилась новая тема: они описывались как существа, страстно желающие получить человеческую душу. Христиане считали, что русалка может обрести душу, только пообещав оставить море и мечты вернуться в него и поселиться на суше. Это приводило русалку к жестокому внутреннему конфликту, ибо для существа, являющегося человеком только наполовину, такая жизнь невозможна. Так русалки, первоначально воплощавшие самые простые потребности и желания, становятся обладательницами своего внутреннего мира и собственных терзаний. Известна трогательная и печальная история, датированная VI веком, о русалке, каждый день навещавшей монаха из святого братства Ионы на маленьком островке у берегов Шотландии. Она молила о даровании ей души, и монах молился вместе с ней, чтобы придать ей сил оставить море. И хотя русалка страстно полюбила монаха и очень хотела иметь душу, она была не в силах покинуть море. В конце концов, горько плача, она покинула остров навсегда. Согласно преданию, пролитые ею слезы превратились в гальку, и до сих пор серо-зеленые камешки на побережье острова называют «слезами русалки».
Довольно долгое время с русалками связывали тюленей с их гладким телом и некоторыми чертами поведения, напоминающими человеческие. В легендах о русалках тюлени обычно фигурируют как их неизменные спутники. Существует легенда о том, как однажды рыбак оглушил и освежевал тюленя, а потом бросил его, еще живого, назад в море. Пожалев животное, русалка отправилась на поиски кожи. Но ее изловил другой рыбак, и она умерла от слишком долгого пребывания на воздухе. После этого в благодарность за их преданность тюлени всегда сопровождают русалок.
В Скандинавии, Ирландии и Шотландии распространены легенды о людях, живущих в море. Эти скандинавские люди-рыбы обретаются в облике тюленей и только иногда, при появлении на берегу, превращаются в человека — этакие морские оборотни. По некоторым северным преданиям, тюлени вообще считались падшими ангелами, а по другим — душами утонувших людей или жертвами заклятий. В ирландских семьях существовало поверье, что предками людей были тюлени. Впрочем, это не мешало скандинавским, ирландским и шотландским рыбакам ходить на тюлений промысел и забивать до смерти острыми баграми. Вот и пойми после этого людей: вначале обожествляют, а потом зверски забивают.
В Малой Азии целый народ связывал свое возникновение с эпизодом, описанным в греческом мифе. Морская нимфа превратилась в тюленя, чтобы избежать навязчивого преследования сына Зевса. Однако было поздно: вскоре она родила от него сына. Его назвали Фокус — «тюлень». Фокойцы гордились своим происхождением от морской нимфы, изображение тюленя красовалось на их монетах.