Segundo o "Dicionário Onomástico Etimológico da Língua Portuguesa", Alcídio é "adaptação de Alcides, com acrescento do sufixo -io". Por sua vez, Alcides, segundo o mesmo dicionário, vem "do grego 'Alkídes', forma dórica, epíteto de Heracles, que descendia de Alceu, pelo lat. 'Alcides'."