Santo Theodulus adalah seorang Romawi Kristen yang tinggal di Palestina pada akhir abad ke-3 sampai awal abad ke-4. Ia digambarkan sebagai seorang tua yang bijaksana dan saleh yang menduduki jabatan terhormat dalam rumah tangga Firmilianus, Gubernur Romawi di Palestina.  

Setelah menyaksikan ketabahan dari lima orang martir dari Mesir,  Theodulus mengunjungi orang-orang Kristen yang ada di penjara untuk menyemangati dan mengajak mereka berdoa. Hal ini membangkitkan amarah Firmilianus. Theodulus lalu ditangkap dan dianiaya.

Walaupun Theodulus adalah seorang warga Romawi (yang secara hukum tidak bisa dihukum mati tanpa proses pengadilan), namun Firmilianus tetap memerintahkan hukuman mati bagi Theodulus dengan cara disalibkan.

Sebagaimana Yesus Juru Selamat kita, Theodulus juga wafat diatas kayu salib pada tahun 309 di Kaisarea Palestina.