From what I read it started during WW1. Some riveter started writing it in inaccessible places before they were sealed up, so when they were opened back up again for repairs they'd find his drawing.

Eventually it caught on and seamen started drawing it everywhere.