Aleia (especially if pronounced uh-lee-uh) sounds like the Arabic name
Aliya, a female name meaning "exalted".
accoring to the website below, the
Cherokee for "love" is Gvgeyui.
http://www.thepeoplespaths.net/Cherokee/CherokeeWordLists/WordList-L.htm