You're right, I'm sorry for not checking before. In jessie (texlive-xetex 2014.20141024-2), the message is better (though ideally I think it should mention the command, but that's not a packaging bug):
*************************************************
* xeCJK warning: "fandol"
*
* Fandol is being set as the default font for CJK text.
* Please make sure it has been properly installed.
*************************************************
Incidentally, I stumbled on another xecjk bug in wheezy (it stack-overflows if you use the fontspec option \defaultfontfeatures{Scale=MatchLowercase} ); but this, too, is already fixed in the jessie version.
Again, sorry for taking your time.