A origem do nome Anielia é incerta. Algumas fontes dizem que é uma variação do nome feminino hebraico Hannah, que significa "graça" ou "bênção". Outras fontes afirmam que o nome é uma variação do nome feminino alemão Annaliese, que significa "graciosa" ou "cheia de graça".