エピメニデスが言ったことが真実かどうかを考えることで、一般に自己言及のパラドックスが生じる。ただし、エピメニデスが自身以外に正直者のクレタ人を少なくとも1人知っていたとしたら、彼のこの言は単なる嘘であってパラドックスではなく、論理的矛盾を生じない。「全てのクレタ人は嘘つきだ」の否定は「クレタ人には嘘をつかない人もいる」であり、「クレタ人には嘘つきもいる」という文と同時に真となることがある。歴史.エピメニデスは哲学者で宗教的予言者でもあり、クレタの一般的感情に反して、ゼウスの不死性を以下のような詩の形で表明した。全てのクレタ人が嘘つきだとクレタ人が断言することの論理的矛盾は、エピメニデスもカリマコスも気づいていなかったかもしれない。本来の文脈では、エピメニデスは「自分以外のクレタ人」という意味で述べており、自己言及という意識は全くなく、従って論理的問題ではなかった。エピメニデスは単に(自分以外の)クレタ人がゼウスの不滅性を否定したことを告発しただけである。このクレタの詩人が強烈な論理的問題を提示したとするよりも、誇張法(故意の誇張)と呼ばれる比喩を使ったと理解する方がまったく自然である。エピメニデスとエピメニデスのパラドックスがいつごろ結び付けられるようになったのかは不明である。エピメニデスは彼の文「クレタ人はいつもうそつきだ」でどんな皮肉もパラドックスも意図しておらず、カリマコスもテトスもそれは同様である。論理的矛盾はエピメニデスの詩ではなく、聖パウロの書簡に存在する。論理的分析.「嘘つき」とは決して信用できない者だと定義する。すると「クレタ人はみな嘘つきである」という文をエピメニデスのようにクレタ人が発したとすると、その者の発言も信用できないことになり、クレタ人には嘘つきでない者もいるということになる。一部の論理学者はエピメニデスのパラドックスを嘘つきのパラドックスと同じものとして扱ってきた。しかし、「クレタ人がみな嘘つきというわけではない」から「クレタ人は正直者だ」を導き出すのは妥当ではない。