Det greske navnet har betydningen «Herakles’ by» med epitetet Magna, «stor», lagt til for å skille den fra andre byer med samme navn. Den greske formen ble mer vanlig under det ptolemeiske kongedømme, som kom til makten etter at Aleksander den store døde. Romerriket benyttet latinisert form av det greske navnet. Det greske navnet peker på områdets viktigste gud, værguden Herishaf som grekerne sammenlignet med deres egen gud Herakles.