Exemplos como la paradoxa del mentirosu y otres similares yá s'estudiaben dende l'antigüedá en Grecia, y na Edá Media yeren conocíes como insolubilia. La paradoxa del mentirosu ye unu de los primeros casos de paradoxa autoreferente. Ello ye que ente les temes recurrentes nes paradoxes atopa l'autu-referencia direuta ya indireuta, la infinitud, definiciones circulares y tracamundiu de niveles de razonamientu, anque non toles paradoxes son de tipu autorreferente.