Xung quanh ngọn thác này vốn lưu truyền khá nhiều truyền thuyết. Bà con dân tộc thiểu số Kơ Ho kể rằng: Ngày xưa, nơi đây các nàng tiên nữ thường hay xuống tắm vì dòng nước nơi đây trong xanh, mát lành, ẩn mình dưới hố sâu, được che phủ bởi nhiều tầng cây lá nên khó có thể nhìn thấy khi các nàng tiên nữ tắm bởi họ không biết rằng “dưới lá có nước”!. Do vậy, khi phát hiện ra dòng thác, bà con đã đặt tên cho nó là “Đạ tam n’nha”, theo tiếng Kơ Ho có nghĩa là “dưới là có nước”. Về sau, “Đạ tam n’nha” thành Datania rồi Datanla…

Lại có truyền thuyết kể: Vào thời Pôrômê, người Chăm Panduranga (Phan Rang) thường kéo lên tấn công người Lat, người Chill ở cao nguyên Lang Bian để chiếm đất và bắt người làm nô lệ. Hai bên đánh nhau dữ dội tại đèo P’renn. Trong lúc tưởng chừng như người Lat sắp thua vì thiếu “cái nước” thì tình cờ người Lát phát hiện ra dòng thác này và có nước uống nên họ đã chiến thắng và bảo vệ được buôn làng. Còn người Chăm thua vì khát nước, quân lính chết nhiều, nên đành phải rút lui. Từ đó, bà con bộ tộc Lat đã đặt cho con thác cái tên “Đạ tam n.nha” (dưới lá có nước) để nhắc nhở con cháu sau này biết ơi đây “có cái nước uống”.

Cũng có truyền thuyết nói rằng, thác Datanla là nơi dũng sỹ Lang của bộ tộc Lat đã đánh thắng hai con rắn tinh, bảy con chó sói để cứu nàng Bian và lũ làng người Sré thoát nạn. Từ đó, Bian đem lòng yêu thương Lang, mặc dù khác bộ tộc. Vào những đêm trăng sáng, hai người thường hẹn hò gặp nhau tại dòng thác này. Nhưng rồi, chỉ vì những luật tục khắt khe và sự thù hận vô cớ giữa hai bộ tộc Lat và Sré, họ đã quyết định tìm cái chết bên nhau để phản đối…

Hôm nay đến thác Datanla, du khách sẽ được dịp chưng kiến và chiêm ngưỡng những phiến đá bằng phẳng nơi có dòng nước trắng xóa mà ngày xưa các nàng tiên nữ thường ra tắm; ngắm nhìn cảnh rừng núi hoang vu lắng nghe tiếng gió rít qua kẽ lá, tiếng thác đổ ầm ào mà hồi tưởng về cuộc chiến tranh bảo vệ buôn làng vô cùng dũng cảm của đồng bào dân tộc bản địa thưở nào. Và, tại đây, du khách cũng sẽ liên tưởng về những cuộc hẹn hò say đắm của chàng Lang và nàng Bian vào những đêm trăng sang bên dòng thác thơ mộng này.