The story
Possibly derives from the similar expression dog-tired, or alternately, that dogs, especially feral mutts, are often scrappy and sickly. Possibly came from a clipping of doggone slow.
Etymology from Wiktionary, CC BY-SA 4.0.
dog slow
Today it means: Very slow. Full definition →