Legend (according to Sufi Poet Mian Muhammad Bakhsh) has it that a prince of Persia named Saiful Muluk saw a fairy princess in his dream and immediately fell in love with her. In his long quest to find her, he ended up at this particular lake, where she was found bathing in it. The lake gains its name from that particular prince.