Do hurricane names start with the letter A each year?

Yes. Tropical storm and hurricane names proceed in alphabetical order, resetting to the beginning of the alphabet each year.