La grafía "Heraclea Lincestis" es heredada de la época romana.