Should a CV for a fellowship application ever include test scores even if these scores are not requested?
If you are going to cite your scores, then you should check to see if there is a reporting mechanism from ETS that will allow you to send official copies of the scores to the recipients. For instance, NSF had a "college code" so that you could send a report directly to them. Other fellowships may be similar.

One caveat that should be mentioned: if a university or fellowship specifically instructs you not to send something, don't send it. I know that some schools do not want and will not accept additional letters of reference, award citations, publications, and so on. If this is the case for the specific application you're completing, then you'll want to find some other way to provide the information. This might be in the form of a mention in one of your essays (if appropriate!), or in a "supporting information" box in the application.