Não há um consenso sobre o significado do nome Walena. Alguns apontam que ele pode ter origem havaiana e significar "bem-aventurada", enquanto outros acreditam que seja uma variação do nome Valentina, que tem raízes no latim e significa "forte, vigorosa".