As a Spanish given name, Almeda is a transfer of the Spanish surname which is derived from Almeida, a habitational name from Arabic al-medina "the city". Its use has been influenced by Alameda, a topographic name from Spanish alameda "poplar grove", and ultimately by the Spanish word álamo "poplar".
Fatema is a variation on the name Fatima, a feminine name of different origins. It can be found as an Arabic name meaning 'Chaste', and is the name of a daughter of the prophet Muhammad. It is also found used in Christianity where 'our Lady of Fatima' is sometimes used to refer to the Virgin Mary.