Search:

The remote has a battery you can remove to help deduce if it's the wall or remote as well.

Do they have a cat? A cat might play with the remote like it's a toy and in the process turn the fan on. I had a cheap remote for a TV that the channel up button would stick down and the channels...