On dit que cette plage a une base solide dans la mythologie hawaïenne.

Officieusement, Polihale a été incorrectement traduit dans de nombreux cas comme la « Maison du Po », où Po est l’au-delà hawaïen. Selon ce récit, les esprits se rendraient dans la plaine côtière adjacente à la plage et resteraient dans le temple, connu sous le nom de heiau. De là, ils escaladaient les falaises au nord, sautaient dans la mer pour se rendre au mythique Pô. L’histoire indique en outre que cette croyance était si forte que toutes les maisons construites dans les environs de Polihale n’auraient pas eu de portes orientées vers l’est, de sorte qu’aucun esprit voyageur ne pourrait se retrouver coincé à l’intérieur.

L’histoire qui précède, cependant, offre une traduction erronée du toponyme. Le nom « Polihale » se traduit littéralement par « Sein de la maison ». La racine Po fait référence à la nuit / obscurité originelle à partir de laquelle la création se manifeste. Po dans ce cas est la « source »; poli, est littéralement « sein » ou « sein », révélant la racine du mot dans le concept de « source de vie ». « Polihale » ne doit pas être traduit littéralement par « maison du sein », mais « sein de la maison ».

Une laitue de mer appelée pahapaha pousse dans les eaux près de Polihale. Une couronne de pahapaha peut s’estomper et se dessécher, mais lorsqu’elle est trempée dans l’eau, elle retrouvera sa fraîcheur d’origine. Seul le pahapaha de Polihale le fait. Selon la mythologie, Na-maka-o-Kaha’i, sœur de Pelé et déesse de l’Océan, a béni le pahapaha de Polihale avec cette qualité spéciale. Une fois, les visiteurs ont rapporté à la maison des couronnes de pahapaha de Polihale pour prouver qu’ils avaient bien été là.