What does the name Allysha mean?

Allysha is a variant spelling of Alicia.

Alicia is itself a variant form of Alice.

Alice comes from the Old French name Aalis, which comes from a short form of the German name Adalheidis which means "nobility."

(Adalheidis is better known to us in it's modern form Adelaide.)