I've also heard it used as a mangling of "If the shoe fits, wear it" (into "If the Foo Sh*ts..."). The Jargon File has a pretty comprehensive etymology here.

- robsv