How Did Andhra Pradesh Get Its Name?

Andhra Pradesh situated in the south-eastern part of the country, is the eight-largest state in India. As per the 2011 census, it is the tenth-most populous state, with more than 5 crore inhabitants. But how did Andhra Pradesh get its name?