Nama Fidelja berasal dari bahasa/jenis Polandia dan mempunyai arti "Setia, dapat dipercaya". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.