I agree the naming/labeling thing is tricky. We have a friend who brings round 'vegan cheese' when she visits; living in the EU, I'm surprised this labeling is allowed. Is it OK to label vegetarian things as 'beef'?
On the other hand, 'beef substitute' doesn't sound terribly appetising.
But we are all familiar with 'peanut butter'; I'm sure someone more knowledgeable can explain what is and is not allowed.
I live in the EU. The thing that makes cheese cheese is arguably the mix of fungi and bacteria growing in it. We have some excellent cheeses here that are traditional except for the substitution of nut milk for mammal milk. They are currently specialty items, but that may change. We may have to give up meat and dairy to get through the energy transition, but fortunately the same mold and bacteria responsible for blue cheese grow on plant milk too!
The etymology doesn't really matter, but the french word for cheese refer to how milk is ~processed... "Fromage" -> "Formage" -> "putting stuff in forms". If you think "peanut butter" is confusing... it is called "pinda kaas" in dutch... directly translates to "peanut cheese"!
I'm in the UK so I might have trouble getting them, most of the vegan cheese I have access to is basically the same flavour just in different shapes and forms.