My bear is also very fredbear - I would love to give him a bit of a sprucing up. I have a photo where I am holding him and you can see he was furry once. It's terrific what the Repair shop ladies do - I don't think I'd dare try.
I don't know where he came from, must remember to ask Mum if she recalls anything.