Nama Theodosia berasal dari bahasa/jenis Sejarah dan mempunyai arti "Nama yunani yang berasal dari kata theos 'tuhan' + d?sis 'memberikan'. dipopulerkan oleh beberapa santo yang dimuliakan dari gereja timur". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.