Hi molotow, welcome to the forums! Hope you enjoy your stay here. There are plenty of good people around, so if you have any questions feel free to ask!
The game you mention reminds me of
Prehistorik. You also go around hitting stuff with your club and grabbing food gives you health. Although there's no praetorian... well caveman is pretty close to nomad right?