Nama Teodosie berasal dari bahasa/jenis Rumania dan mempunyai arti "Hadiah dari tuhan". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.