Finding a list of names beginning with A is not that hard, but finding one of the most popular baby names that start with A is quite tricky. Here are popular ones that many celebrities like.