Alice f. Old High German adalheit 'nobility', from Old High German adal 'noble' + Old High German heit 'kind, sort', used to form a noun from an adjective, or possibly Old High German adal 'noble' + Old High German heida 'heather, heath'.
The name of a 10th C Holy Roman empress and saint, an 11th C Frankish saint, a 13th C queen consort of Cyprus, and a 13th C Belgian saint.
Alice in all its variants was one of the most enduringly popular feminine names throughout medieval Europe, and one of the few names to achieve such popularity without the driving force of classical martyr or saint behind it.
Aalis can also be a form of Alvice.