Here's a site where you can type in any English word & it'll get translated into Hawaiin. If you scroll to the bottom, you can also click on Hawaiin Pet Names or Baby names.
I like the Hawaiin name 'Kalani'.
I typed in our tibbie's name 'Angel' & up came the Hawaiin match 'Anela'. I think that's pretty!
http://www.hisurf.com/hawaiian/dictionary.html

But maybe when you see your puppy, the right name will jump into your head. That's happened with all our dogs. When I first saw our new tri-colour sheltie (a rescue), he LOOKED like a 'Danny' to me.
And when we got our golden tibetan spaniel, she LOOKED like an 'Angel' to me. Yet I would never have thought of naming a dog 'Angel'!
Marie