I couldn't find a reference to any original novel. The original title was The Solutrean. One interesting thing I read was that there is a scene where the tribe is skinning and butchering bison, and it's not a special effect, those are real bison.
I liked 10,000 BC quite a bit. If you are an avid student of history, movies set in the pre-history era are often more enjoyable because you aren't constantly picking out historical mistakes in the film.