"blued, screwed, and tattooed"

I have heard this phrase on the quarterdeck in reference to returning sailors after a night on the town, but did it originate in arms manufacturing?

Eric Partridge, Dictionary of Catch Phrases: American and British, from the Sixteenth Century to the Present Day, gives these variants: "stewed, screwed and tattooed" and "screwed, stewed and tattooed." He says nothing about the origin. My husband, who spent 20 years in the U.S. Navy, says he doesn't suspect a connection with arms manufacturing. Not much help, huh?