I wonder if it's Perilla 'Magilla' often mistaken for a Coleus, and comes first to my mind when you say purple and green? Is there a white/pink stripe between those 2 main colors?
If not, it's probably a Wizard or Rainbow, which don't really have specific names beyond that.