Não há um consenso sobre o significado do nome Aieda. Pode ser uma variação do nome Aída, que é de origem árabe e significa "voltando para a vida" ou "retornando". Outra possibilidade é que seja uma forma derivada do nome Ayda, que é uma variação de Aída e também é de origem árabe. Em alguns idiomas, como o quechua, Aieda significa "ave de rapina".