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