По одной из гавайских легенд остров получил своё название в честь полинезийского мореплавателя «Гавайилоа». Другие легенды связывают название с легендарным островом «Гаваики», местом откуда пришли полинезийцы (см. также Острова Мануа), и куда они уходят в загробную жизнь.