There are multiple origins and translations for the name Odelia:
1. Hebrew (אודליה) which actually means - "God`s (El) praise; thankful to God".
2. Ancient Greek name (ωδή) [oda] - "song, poem" which actually means - "singer of religious songs". Feminine form of the name Odell.