Alexius I dari Trebizond
Nama pertama Theodora adalah tebakan berdasarkan nama cucunya yang paling terkenal, Theodōra Megalē Komnēnē. Di bawah konvensi penamaan Yunani, putri sulung dari pasangan dinamai dari nenek paternalnya. Namun tidak terbukti sama sekali bahwa Theodora muda adalah putri tertua dari orang tuanya: ia memiliki setidaknya dua saudari. Jadi tidak ada bukti untuk bahkan berhipotesis bahwa Theodora adalah nama pertama istri Alexios.