The name Aalis is more commonly spelled Aélis. It is considered an Occitan form of the name Alice as well as a medieval derivate of Adélaïde.It was somewhat common in the middle Ages and some French noblewomen bore the name:Aélis de Louvain, Aélis de Normandie, Aélis de Blois, Aélis de France...
I think that Aalis is a fantastic version of Alice; sturdy, and somehow more interesting. Unfortunately, the spelling alone suggests (however wrongly) that it is "kre8tiv." It is still wonderful, though.
Pronounced AY-lish I think Allie would be a nice nickname for Aalis (or Aali, if you want the spelling to reflect the original name) Means "noble type".