O nome Heraclia é uma variação feminina do nome grego Heraclio, que significa "glória de Hércules". Hércules era um herói da mitologia grega conhecido por sua força e coragem. O nome Heraclia pode ser interpretado como "mulher gloriosa" ou "mulher forte como Hércules".