Não há uma informação clara sobre o significado do nome Eleoteria. Ele parece ser um nome de origem grega antiga e pode estar relacionado com a palavra νῆσος (nêsos), que significa ilha, e ἐλευθερία (eleuthería), que significa liberdade. No entanto, essa é apenas uma especulação e não há uma fonte definitiva que confirme o significado do nome Eleoteria.