I want to know the answer to the following question:
Of what were such claims of deity relations the start?
All the background I'm provided with is that "Most notably in the very late Republic, the Julii claimed Venus Genetrix as ancestor; this would be one of many foundations for the Imperial cult.". Is that enough to answer the question?
Answer: yes