Één legende vertelt het verhaal van een Spanjaard die in Moalboal rondliep en de bekende ‘hot springs’ – warmwaterbronnen – vond. Genietend van de warmte van het water, vroeg hij aan één van de lokale bewoners hoe de plek genoemd werd. Hij bedoelde hiermee de stad, maar de Cebuaan dacht dat hij de warmwaterbronnen bedoelde en antwoordde: “Bocal-bocal”, wat vertaald wordt naar: bruisend water.
Ongelukkig genoeg, was de Spanjaard halfdoof en verstond ‘Moalboal’ en hierdoor is de naam tot stand gekomen.

Echter gelooft niet iedereen dat verhaal. Sommige mensen zeggen dat Moalboal afkomstig is van het woord ‘Bol-anon’, wat refereert naar de lokale bevolking van het buureiland Bohol.
Laurente Sabanal was een “Bol-anon” en werd gevangen genomen voor het doden van een ‘Guardia Cival’ – een Spaanse politieagent. Hij wist te ontsnappen en vluchtte van Bohol naar Moalboal. Het verhaal vertelt dat hij verliefd werd op de schoonheid van de vruchtbare vlaktes en de oceaan vol met vis en hij besloot het zijn thuis te maken.
Hij vluchtte terug naar Bohol – ondanks het risico om opnieuw opgepakt te worden – en nam zijn familie en dierbaarste vrienden mee naar Moalboal. Hiermee was het dorp ontstaan.
Het dorp bloeide en groeide tot een kleine stad en Laurante, die ook wel ‘Laguno’ genoemd wordt, werd de eerste heerser. Volgens veel mensen had Laguno magische krachten (Yam-Yam) en kon hij voorwerpen laten rondvliegen in de lucht. Hij zou zijn magische krachten gebruiken om soldaten en indringers weg te jagen uit Moalboal. Hierdoor bleef het er veilig en ontwikkelde het zich verder.

Toen Laguno stief en begraven werd in de zanderige kustlijn van Moalboal, werd er een boomstam geplaatst als herdenkingsplaats en om zijn bijzondere leven te symboliseren. Er werd gezegd dat als je de boomstam probeerde kapot te maken, het zou bloeden. Jammer genoeg is de boomstam weggespoeld door een typhoon die over het eiland raasde, maar veel mensen geloven dat het Laguno was, die eindelijk ontsnaptte en opzoek ging naar een andere plek vol schoonheid.