Of what were such claims of deity relations the start?
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.