Nama Fyodr berasal dari bahasa/jenis Yunani dan mempunyai arti "(bentuk lain dari fyodor) hadiah dari tuhan". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.