Nama Fredecia berasal dari bahasa/jenis Sejarah dan mempunyai arti "(nama lain dari fredericia) nama sebuah kota di denmark". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.