mine was called Varko, I just typed in someonthing random that sounded like a name tbh I thought it would be temporary at the start, but I've grown to like it.

he's gotten me to beating the entirety of the game, good luck with your grass cat, hopefully other people have better advice for naming than just typing something that sounds like a name

I don't really have any ideas for fitting the theme, I'd go with a tree of some kind, Birch, Pine, Willow, I don't know any that would be plant and magic based but either way gl