In Hebrew, name Genessa means – Origin; birth. Genisis is name of the first book in the Bible. Genisia – the Virgin Mary of Turin – is a protectress invoked against drought in Catholic tradition.. Name Genessa originated as an Hebrew name. Name Genessa is most often used as a girl name or female name.