I am wondering about the origin of the common non sequitur "How many fish heads?". Is it an oblique reference to Douglas Adams'"Hitchhiker's Guide to the Galaxy" where when the dolphins leave they say "Goodbye, and thanks for all the fish"? Or is it from something else?

Edit: I have seen this primarily on internet message boards. Also occasionally in conversation, but generally with millennials.