Velma looks kinky and dirty. Like only she knows what kind of bizarre sex she's up to.

So I would say that it would depend on her day. Maybe she shaves, maybe she doesn't, maybe she adds colorful hair extensions..... it's an enigma