C++ calls them value categories. Since we call one "value expression", I'd like to avoid that term and instead call them a category of some kind. Since the distinction is about what kind of thing the expression evaluates to, I figured "evaluation category" would be the best term.

Having this term would also let me say parenthesized expressions are of the same evaluation category as their enclosed operand.