Why use grep?
ls -d a*
If you are forced to use grep (wouldn't know why), you cannot do this only using grep:
This is one way: ls | grep "^a"
It's not clear if you want to do this recursive, if so then grep isn't the program to use. find would be a better option: find . -name "a*" -print
Hope this helps.