Nama Teododio berasal dari bahasa/jenis Yunani dan mempunyai arti "Dia yang diberikan oleh tuhan". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.