Ἡ μνήμη τοῦ Ἁγίου Θεοδότου, ὁ ὁποῖος καταγόταν ἀπὸ τὴν Κύπρο καὶ ἔζησε κατὰ τοὺς χρόνους τοῦ βασιλέως Λικινίου (307 – 323 μ.Χ.), ἀναφέρεται στοὺς Συναξαριστὲς καὶ τὰ Μηναῖα δυὸ φορές: τὴ 19^η ἢ 17^η Ἰανουαρίου, ἡμέρα τῆς ἀπελευθερώσεώς του ἀπὸ τὴ φυλακή, καὶ τὴ 2^α Μαρτίου, ἡμέρα τῆς κοιμήσεώς του.
Ὁ Ἅγιος ἐκδιώχθηκε καὶ ἔπαθε πολλὰ γιὰ τὴν πίστη του στὸν Χριστό. Κοιμήθηκε μὲ εἰρήνη, ἴσως ἐπὶ τοῦ μεγάλου Κωνσταντίνου.