Não há um significado claro para o nome Eudolice, pois ele parece ser uma variação pouco comum do nome Eudóxia, que significa "boa reputação" ou "boa fama". No entanto, é possível que Eudolice tenha sido criado a partir de outros nomes ou termos, ou que tenha um significado particular para a família ou comunidade em que é utilizado.