A origem do nome Hercidia é incerta. Alguns dicionários de nomes listam o nome como sendo derivado do nome romano Hercules, que significa "guerreiro, forte". Outros dicionários de nomes listam o nome como sendo derivado do nome grego Hermes, que é o nome do deus da mensagem, do comércio e da eloquência.