You find out the origins and what exactly primals are near the end of the HW storyline.
Spoilers:
Primals are not the actual gods and such that the beastman/summoners are praying to but merely a distortion/shade/ideal, hence why Bismarck destroys islands instead of protecting them, Shiva is what Ysayle believes the real Shiva to be...but is not.