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.
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.
The English vernacular Alis is witnessed in 1379 in the relational byname Dame Alismañ (WRYPT1 p. 317).
Aalis can also be a form of Alvice.