Não há informações precisas sobre o significado do nome Eliduina. É possível que seja uma variação do nome Elidiana ou Elidia, que são compostos pelos elementos El-, que significa "Deus", e -idiana ou -idia, que significa "idílica, feliz". Portanto, pode-se interpretar que Eliduina signifique "feliz com Deus". No entanto, essa é apenas uma suposição e não há uma definição oficial do nome.