Küçük Deniz Kızı'nın gerçek bir hikayesi yoktur, bu bir efsanedir 4.

Bilinen ilk deniz kızı hikayesi, M.Ö. 1000 yılında Asurlularda tespit edilmiştir 4. Bu hikayede, Asur kraliçesi Semiramis'in annesi Atargatis, ölümlü bir çobana aşık olan ölümsüz bir tanrıçadır 4. Aşık olduğu genç çoban öldükten sonra bir göle atlayarak balık olmak ister, ancak su onun vücudunu saklamaz ve ona balık kuyruğu ile suda nefes alabilme yeteneği verilir 4.

Ayrıca, 2008 yapımı Japon animasyon filmi "Küçük Deniz Kızı Ponyo" da bu tür hikayelerden ilham almıştır 3. Filmde, usta bir sihirbaz ve bir deniz tanrıçasının kızı olan Ponyo, kendini genç bir kıza dönüştürmek için babasının sihrini kullanır ve beş yaşındaki Sōsuke'ye aşık olur 3.