Во многих легендах русалок и морских нимф невозможно отделить друг от друга. И те и другие любят петь и танцевать, и те и другие обладают даром пророчества. Известны истории о том, что морские нимфы и русалки, полюбив человека, долгие годы жили на берегу. Многие считали, что у каждой русалки имеется корона, без которой она не может вернуться в море. И если мужчине удастся украсть корону, то он может жениться на русалке; но если она когда-нибудь найдет ее, то тут же исчезнет с нею в волнах. Точно так же мужчина может взять в жены морскую нимфу, но для этого он должен выкрасть и спрятать ее вторую, «тюленью», кожу. Одна из многих легенд на эту тему — старинное предание шотландских горцев. По преданию, мужчина страстно полюбил прекрасную морскую нимфу, выкрал ее вторую кожу и спрятал. Они поженились, у них появились дети, и жили все счастливо. Но один из сыновей узнал, где спрятана кожа, и рассказал-матери. Не раздумывая, та надела ее и бросилась в море, навсегда покинув своих детей.
В некоторых областях легенды о русалках живут довольно долго. Так, еще в 1895 году жители валлийского порта Милфордская Гавань верили, что русалки, или морские феи, регулярно наведываются на городскую еженедельную ярмарку. Они добираются до города по подводной дороге, быстро покупают все необходимое, например, черепаховые гребни для волос, и исчезают до следующего ярмарочного дня.
Однако большая часть историй о русалках родилась в среде моряков. Например, Христофор Колумб, в целом скептически относившийся к поверьям о них, отметил во время своего первого путешествия, что видел трех резвящихся в море русалок у побережья Гвианы. На протяжении долгих месяцев морских странствий моряки страдали от скуки и половой неудовлетворенности, и, может быть, поэтому им регулярно являлись видения русалок. Возможно, именно благодаря сексуальным фантазиям морские млекопитающие — грациозные тюлени и даже нелепые дюгони и морские котики — начинали казаться морякам прекрасными полуженщинами. Кто знает?
Знаменитый английский путешественник Генри Гудзон описывает свою встречу с русалкой как заурядный случай. Во время поисков северо-западного прохода из Атлантического океана в Тихий в начале XVII века в его дневнике встречается следующая запись: «Один из матросов команды, посмотрев за борт, увидел русалку. Ее грудь и спина были как у женщины… или, очень белая кожа и спадающие черные волосы. Когда она нырнула, увидели ее хвост, похожий на хвост бурого дельфина, испещренный пятнышками, как у макрели». В России русалки представлялись «высокими, бледными и печальными». О русалках писали и в Таиланде, и в Шотландии. Так, в мае 1658 года они были замечены в устье реки Ди, и «Абердинский альманах» утверждал, что те, кто путешествует в этих местах, «обязательно увидят прелестную стайку русалок — изумительно красивых созданий».