It's quite typical/common to find familiar items at these fairs. Could be Night Vale's generosity, could be repercussions of magical experimentation. Hard to tell. Best not to think too much into it, regardless.
Have you tried bartering? Sometimes the vendors go for that.