If you're looking for beautiful girl names that start with A, you're in the right place! These a-mazing baby name ideas range from trendy to traditional.