In antiquity, the Greeks knew the town as ''Ikósion'' (), which was Latinized as Icosium under Roman rule. The Greeks explained the name as coming from their word for "twenty" (, ''eíkosi''), supposedly because it had been founded by 20 companions of Hercules when he visited the Atlas Mountains during his labors.