Irakleio was named after a sanctuary of Heracles that was located in the area in classical antiquity. Before the Greek War of Independence the village was known as Arakli.