Avocado can only have been introduced into the human diet some 12000-16500 years ago, with the expansion of the prehistoric Paleo-Indian peoples across the Bering Srait into the Americas. The avocado is native to Central and South America. The Clovis, the first humans to inhabit the Americas are believed to have hunted and eventually wiped out most the native megafauna (mammoths, extinct bisons etc…). Ironically avocado, like mango is a fruit that cannot sprout without human intervention, since it originally co-evolved with now extinct large animals of Central America.
Today avocados are even grown in the Canary Islands. Despite not being native to Europe, it's a food I love and eat in abundance.