Историй появления русалок великое множество как в современных так и в древних историях, но определённые лейтмотивы можно выделить:
Божественное вмешательство - боги совмещали части разных уже имеющихся существ; вбрасывали своё семя в животных; создание с нуля.
Полубожественное - человек/гуманоид сношается с морским богом или чудовищем; отдаёт часть своего тела, ребёнка персонификации воды.
Фэнтезийное - существа обладающие определённым видом магии (часто красные маги) скрещивали между собой виды при помощи источника магии или артефакта.
Адаптационное - адаптация человека (эволюция); альтернативная эволюция(парралельное развитие); генная инженерия; анти-эволюция (первородность).
Ещё больше обобщая мотив:
Полученные естественным путём или искуственно выведенные/ созданные.
Из такого краткого анализа можно сделать вывод, что спать с рыбой не обязательно для создания русалок, а в некоторых случаях рыба вообще может не участвовать в процессе их создания.