Potential Character Surnames Starting With A

The addax is a white antelope that resides in the Sahara Desert. A cool and usable addition to the pool of animal baby names.

The ancient German name Adelheidis gave rise to both Adelaide and Adelheid. While Adelaide is more popular and better known internationally, Adelheid is still used occasionally in Germany, the Netherlands, and Scandinavia. The German pronunciation is not that different from Adelaide, with a soft h and a long I sound instead of a long A in the last syllable.

An unusual way to get to the nickname Addie.

Adema is the name of a rock band that might be adapted as a girl's name -- though sounds a bit like a medical condition.