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