Por favor ayuda urgente, niñas de nombre naia

Tengo un problema, espero alguien me pueda ayudar. Vivo en el Pais Vasco, acabo de tener una niña y queremos ponerla de nombre Naia. El caso es que aqui no me dejan, ya que en euskera es Nahia. Sin embargo he comprobado por internet que en otros lugares de españa si se admite este nombre. En el juzgado me piden un certificado de que ese nombre existe asi como el origen y si tiene traducción,etc... Me puede ayudar alguien?
Muchas gracias de antemano.
Un saludo.