Just walk up to them and hit them with it as hard as you can, as soon as they're down continue hitting their head. People won't suspect much of it before you do it.
It's scary how a rock can be used so effectively as a weapon, it's not only painful but depending of the weight and type of rock lethal, luckily nobody ever thinks of using it as one