Name confusion- REASSURE ME

We've decided to name our baby girl
Noa Mary
Today at a store someone asked boy or girl and I said girl and they asked the name and I told them and the lady looked appalled 
She goes, "Noa for a girl?"
I just kept my mouth shut but still annoying, it's our choice!