The story
Referring to the obviousness of a domestic dog's testicles.
Etymology from Wiktionary, CC BY-SA 4.0.
stick out like dog's balls
Today it means: Be very noticeably different, especially in a negative way; to be particularly obtrusive, conspicuous, blatant, or prominent; to attract undue attention or notice. Full definition →