Was it Tesla that started this trend? Re-branding pleather as "vegan leather" is brilliant marketing.
Might be a result of Free People launching a line with that term in July 2011: https://blog.freepeople.com/2011/07/vegan-leather-fp-debut/
Some earlier examples include Matt & Nat ca. 2008: https://www.kqed.org/bayareabites/27914/vegan-fashion