Variante de
Mayara tem como significado "bisavó", "senhora"; "bicho". O nome Nayara tem não só uma, mas duas possibilidades de étimo indígenas, uma decorrente do tupi e outra uapixana. Trata-se de uma variante de
Maiara, do tupi maya aryia, como resultado da junção dos elementos maya, que significa "mãe" e aryia, que quer dizer "avó por parte de mãe", de modo que tem o sentido de "bisavó". Acredita-se que a grafia Mayara tenha surgido através de uma transformação do original em tupi maya aryia. Da palavra maiáre, originária do uapixana - uma tribo de indígenas aruaques que habitavam o alto do Rio Branco - Mayara teria o significado literalmente de "bicho".
É um nome de origem religiosa, a partir do latim Natalia, derivado da palavra natalis, que quer dizer "nascimento".