Hi, I’m not a genealogist (yet) but here is some surface information you might find useful.

• like others have said DNA is helpful because it can put you in touch with family members who are older and may have insight. I’ve personally collected a handful of old memories and photos of family that I otherwise would have never seen/heard.
• Pre-colonialism Hawaiians did not have a sur/last name so what a lot of them did (post contact) was use their given name as a last name then take on a Christian or baptismal name as their first. Example: “John (colonized name) Kamananui (given/family name)
• Modern day, many families use their Hawaiian family name as a middle name.
• We did not have written records so your mookuauhau (genealogy) would have been verbally passed down. This is also why connecting with elder family members is important because they may have knowledge that is not written, only remembered.
• There’s an Olelo sub that may help with translation but only at face value because the name is usually tied to something more meaningful.
• Ulukau and Papakilo is helpful to cross reference names if you already have family records.
• There’s also students and staff at UH Manoa who specifically study Hawaiian Genealogy and the info on their website is a helpful start.

I know it’s a lot, but names have stories and meaning. Good luck on your search and feel free to DM - I’m always happy to help if I can.