Alesha is seen as a variant of the feminine name Alicia, which comes from the same origin as Alice. The names are derived from an Old German word that means 'Noble'.
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.