פרדוקס השקרן כתבי הקודש הנוצריים מספרים על הבישופ טיטוס אשר נשלח על ידי פאולוס הקדוש לאי כרתים לדאוג לצורכיהם הרוחניים של המאמינים ולהפיץ את הנצרות בקרב הכופרים משימתו של טיטוס היתה קשה כיוון שאנשי כרתים סבלו מפגמים מוסריים רבים.