My Gaelic dictionaries say that eile means "other" or "another"...perhaps it could come from that? I also found information about the Iron Age tribe Éile Ui Chearbhaill (Ely O'Carroll), which also gave rise to several place names...that's another possibility.
~ Caitlín