I have a vague memory of Pete Seeger's saying somewhere that he had read the refrain on various men's-room walls, and had supplied the verses to go with it.

I also have a vague memory of hearing the song on the radio in the 1940s, but that is probably wrong.