Nama Felicja berasal dari bahasa/jenis Polandia dan mempunyai arti "(bentuk lain dari felicia) bahagia, beruntung". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.