I don't know if there is a distinction between the two in scientific terminology. I know that I will often use the two words interchangeably.
When I do make a distinction between the two (and this is my own idiosyncratic distinction), I think of a prediction as a phenomenon that would cause a problem for evolution if it were not observed, whereas an explanation is a phenomenon that can be explained by evolution if it exists, but would not pose a problem if it is not.
The heirarchical classification is a prediction: if the species could
not be classified in a unique nested heirarchical pattern, this would be a pretty serious problem.
On the other hand, I think the existence of an intelligent species can be explained by means of evolution, but I don't think there is any reason to have expected, simply from the assumptions of common descent through small variations, to expect that intelligent species should exist. (Of course, recognizing that intelligent species do, in fact, exist, one can then make predictions as to what further phenomena should be observed....)
However, as I said, these are my own idiosyncratic definitions.
"Intellectually, scientifically, even artistically, fundamentalism -- biblical literalism -- is a road to nowhere, because it insists on fidelity to revealed truths that are not true." -- Katha Pollitt