Eftelya hanım genç kızlığında, sıcak yaz gecelerinde bazen babasıyla, bazen de tek başına Büyükdere’den sandalla denize açılır, “Mehtabiye” denilen musikili boğaz gecelerinde, gece boyunca şarkılar söylermiş.
Halk, gece karanlığında yüzünü göremediği, sadece sesini uzaktan duyabildiği bu esrarengiz genç kıza “Denizkızı” adını takmış. Aleko Bacanos, bu eseri; 1891 yılında İstanbul’un Büyükdere semtinde dünyâya gelmiş, 15 Mart 1939 tarihinde İstanbul’da vefât etmiş olan Eftelya hanım için bestelemiştir.