Avis DeVoto (1904 – 1989) was an American culinary editor, book reviewer, and cook. She was highly influential in editing and guiding two famous cookbooks to publication: Julia Child's Mastering the Art of French Cooking and the US edition of the British food writer Elizabeth David's Italian Food.
Daniel O'Connell, the famous "Liberator" of Ireland, had a cousin called Avis McCarthy (Mrs Avis Nuttal). Her brother was a colonel in the Irish Brigade and she survived her husband, a captain, for 70 years, dying in 1843 at the age of 101.
Avis is a spell in Harry Potter! (AAAAAAH, will I EVER get those books out of my mind?!) Sorry, got a bit off topic there. Personally, I think this name is really cute. :)
Avis is a rent-a-car business known globally. That probably hasn't helped its popularity any, though Avis had gone out of style by the time of the company's inception! :)