Theodor var sønn til en mann ved navn Fotinus; det hevdes at dette var selveste patriarken i Konstantinopel.Han ble ordinert til prest av pave Stefan V. Broren Teodosius var biskop.