I heard long ago that the expression comes from WWI aviators whose air battles were called dog fights (hence Snoopy the dog's penchant for aviator outfits and delusions) If you got shot and your plane spiraled down into the water or the ground, you had indeed "screwed the pooch"