Leo Africanus
According to Leo Africanus, the name comes after the Goths bestowed the government of the town upon a woman with one eye and that the inhabitants called it "Tetteguin", meaning "eye" in their language.