Meaning and information about Genessa, What does Genessa mean? Genessa means Origin; birth. Genisis is the name of the first book in the Bible. 'Genisia' - the Virgin Mary of Turin - is a protectress invoked against drought in Catholic tradition. Find similar names like Genessa.