Não há um consenso sobre o significado do nome Ataua. Algumas fontes acreditam que seja uma variação do nome Ataíde, que por sua vez significa "aquele que é nobre", "aquele que tem honra". Outras fontes sugerem que seja de origem ameríndia e significa "pássaro que voa sobre as árvores".