What do you think of this A-name as first name with this nickname?

for Adeline there is Aline, Adele, Adelie, Ali, = understandable that you don't like the nicknames Mattie or Addie.. but it's quite possible your daughter might like them and might be called by those names in kindergarden or school instead of Aline and she may be called Tillie or Tilda if her name is Matilda.