Wenn man die Herkunft des Feta-Käses im antiken Griechenland sucht, dann findet man Hinweise in der Odyssee - im berühmten Mythos des Kyklopen Polyphem.

Dem Mythos nach war Polyphem der erste Feta- und, allgemein, Käsehersteller. Als er jeden Tag die Milch der Schafe in den Fellen von Tieren trug, stellte er zu seiner großen Bewunderung fest, dass die Milch nach einigen Tagen gerann und fest und essbar wurde und einfach gelagert werden konnte.

Der griechischen Mythologie nach wurde die Kunst der Käseherstellung den Sterblichen als Geschenk von den Göttern des Olymps gegeben. Im antiken Griechenland wurde Milch als ein heiliges Lebensmittel betrachtet, weil Zeus, der von seinem Vater, Kronos, verfolgt wurde, als Säugling von seiner Mutter, Rea, versteckt wurde und er sich von der Milch der heiligen Ziege Amaltheia ernährte. Später, als Zeus der Führer der Zwölfgötter war, hat er, um seinen Sohn, Herakles, mit heiliger Milch aufzuziehen, damit er unsterblich wird, eine Flut mit Milch im Himmel verursacht und dadurch füllte sich der Himmel mit Galaxien (beide Mythen sind wunderbar). Man glaubt, dass der Feta-Käse im Byzanz „Prosfatos“ (jüngster) genannt wurde. Ihr heutiger Name stammt aus dem Lateinischen und ist auf einen Hinweis im 17. Jahrhundert auf diese Käseart zurückzuführen, dass der Käse in Scheiben („Feta“) geschnitten wurde, um in die Fässer gelegt zu werden.