Существует легенда о происхождении Тенгинских водопадов, согласно которой в этих краях жил богатый хан. У хана были две красивые дочери — Лейла и Лолита. Когда пришла пора выдавать их замуж, хан выбрал юношей из богатых семей, дабы приумножить своё состояние, но сердца сестёр были заняты другими юношами — двумя умными и порядочными крестьянами из бедных семей.

Узнав об этом, хан решил устроить состязание, победителям которого достанется право жениться на его дочерях. К разочарованию хана турнир выиграли небогатые возлюбленные его дочерей. Не сдержав слово, хан заточил сестёр в башнях, чтобы выдать их замуж за тех юношей, которых выбрал именно он.

Девушкам удалось сбежать с возлюбленными, но стража хана настигла их в лесу. В тот момент Лолита воскликнула, что они с Лейлой станут водопадами, а их возлюбленные — гротами, и будут оберегать друг друга вечно. В тот же момент влюблённые бросились с утёса и её слова сбылись.

Хану доложили о случившемся, он прибыл на место трагедии и от горя превратился в дерево, стоящее рядом с водными каскадами. Легенда гласит, что самый шумный и быстрый водопад — это Лолита, а более спокойный — Лейла.