The Online Etymology Dictionary says that "skinny" in the sense of truth is WWII military slang, and might derive from the idea of the naked truth.