Nama Avdota berasal dari bahasa/jenis Yunani dan mempunyai arti "Kemuliaan, keagungan". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.