Uważa się, że taniec Ohong-ohong wywodzi się z legendy o pięknej księżniczce imieniem Ohong-Ohong. Mówiono, że księżniczka była tak piękna, że podziwiali ją wszyscy mężczyźni w królestwie. Jednak była też bardzo dumna i arogancka i nie zgodziła się wyjść za żadnego z nich. Pewnego dnia do królestwa przybył przystojny książę i zakochał się w Ohong-Ohong. Książę próbował zdobyć jej serce, lecz ona go odrzuciła. Książę był tak szczęśliwy, że zdecydował się opuścić królestwo.
Kiedy książę odchodził, przeklął Ohong-Ohong i zamienił ją w kamienny posąg. Posąg Ohong-Ohonga ustawiono w środku wioski, aby przypominać mieszkańcom o niebezpieczeństwach związanych z dumą i arogancją.
Taniec Ohong-ohong jest symbolicznym przedstawieniem legendy o Ohong-Ohong. Tancerze reprezentują księżniczkę i jej zalotników, a ruchy tańca reprezentują dumę i arogancję księżniczki. Taniec przypomina ludziom o znaczeniu pokory i życzliwości.