My first thought is
Ada Lovelace, as there is a display dedicated to her in one of my classrooms which I see on a regular basis :) I think of a sweet girl, but I can see it aging well. It's a lovely simple classic name, a nice twist to trendy
Ava.
I don't know any
Ada's. I don't think it really needs a nn but I can see
Addie working ADD-ee or AY-dee.