The genus name Haidomyrmex was coined as a combination of the Greek word Haidos meaning "Hades the realm of the dead" and Myrmica, a genus of ants.