The storyEither a blend of maté + caffeine, or from maté + -ine.Etymology from Wiktionary, CC BY-SA 4.0.