Fred Flintstone voice actor, Alan Reed said "od-abbad-abbay", to Barney Rubble, voice actor, Mel Blanc. Barney then asked Fred what that was & its meaning. Fred answered back saying it is his catchphrase, "Yabba-Dabba-do!, spelled backwards, plus he was deeply exasperated after being forced to work on a Saturday.
The title refers to Hercules, who was famous for his strength and amazing adventures. In Roman mythology his human mother was Alcmena, but his father was Jupiter (King of the Gods).