● Religiously speaking, did all the cavemen go to hell ?

Depending on what religion you are talking about, the Abrahamic religions started with Adam so there is no cavemen by their (also mine, for I am Muslim) beliefs.