Malia (or some variant of spelling) feels like it's one of the most coming female names over here. I had 6 employees that either had that name or had kids with that name.
I first remember hearing the name when a friend of mine was talking about surfer Malia Jones. Then I heard it in Maui during our honeymoon and the name kinda stuck with me. I figured it was probably more common there, but I haven't heard it very frequently around the Midwest.
I'm glad we ended up with what we did. I couldn't imagine her with a different name.