Ohong-ohong-tanssin uskotaan saaneen alkunsa legendasta kauniista prinsessasta nimeltä Ohong-Ohong. Prinsessan sanottiin olleen niin kaunis, että kaikki valtakunnan miehet ihailivat häntä. Hän oli kuitenkin myös erittäin ylpeä ja ylimielinen, eikä hän suostunut naimisiin kenenkään heistä. Eräänä päivänä komea prinssi saapui valtakuntaan ja rakastui Ohong-Ohongiin. Prinssi yritti voittaa hänen sydämensä, mutta hän hylkäsi hänet. Prinssi oli niin voimakas, että hän päätti lähteä valtakunnasta.
Kun prinssi oli lähdössä, hän kirosi Ohong-Ohongin ja muutti hänet kivipatsaaksi. Ohong-Ohongin patsas sijoitettiin kylän keskelle muistuttamaan ihmisiä ylpeyden ja ylimielisyyden vaaroista.
Ohong-ohong-tanssi on symbolinen esitys Ohong-Ohong-legendasta. Tanssijat edustavat prinsessaa ja hänen kosijoitaan, ja tanssin liikkeet edustavat prinsessan ylpeyttä ja ylimielisyyttä. Tanssi on muistutus ihmisille nöyryyden ja ystävällisyyden tärkeydestä.