It was a corporate decision to change the name from California Perfume Company, because the home town of the company founder reminded him of Stratford on Avon in England.
Avon named their company after the River Avon in the UK, in a town called Stratford-Upon-Avon, where William Shakespeare was born.