The original settlers in the area came from the small Cycladic island of Anafi, hence the name.