The story
Probably popularised by the magazine Viz and its spin-off Roger's Profanisaurus books. Compare the Australian slang barker's egg, attested earlier.
Etymology from Wiktionary, CC BY-SA 4.0.
dog egg
Today it means: A lump of dog faeces. Full definition →