Eftelya'nın iki farklı hikayesi bulunmaktadır: 1. Kürtçe İsim Hikayesi: Eftelya ismi, Yunanca kökenli bir isim olup "deniz kızı", "verimli" veya "çiçek açması" anlamlarına gelir. 2. Bizans Prensesi Hikayesi: Bu hikayeye göre, Bizans ordusu savaştan dönerken gölün kıyısındaki bir alanda konaklar.