Relevance, Schmelevance. Anyhoo, some characters come from specific places, but Fred isn't one of him. Somewhere I have a piece of paper I was doodling all over, on which I drew the earliest versions of both Cliff and Fred (who look horrible), but they were really just doodles of what were going to be minor characters at a bar Jaster went to briefly. I liked them a lot, though, so I kept them around.
Incidentally, I wanted to draw a traditional, big strong Minotuar character, so the doodle has Fred's head, relatively close to how it is now, which is what I started with. But I spent a while trying to put a big muscular body on it, but each attempt look crappier than the last, so out of frustration I just put a little wimpy body on it, and wrote "Mad Cow" on the shirt, because it seemed like a funny thing to do. And... that's really all there is to it! I put him in the strip, and the rest of his development is right there in the archives.
Told you it wasn't very interesting.