The invention of the Liar Paradox (in the 4th century BC) is credited to Eubulides of Miletus, a student of Euclid of Megara.
Eubulides phrased the paradox something like this (although probably in ancient greek):
"A man says that he is lying. Is what he says true or false?"