The key to understanding how a particle can have frequency is in one key phrase: "Suppose light is actually a stream of particles." When understanding wave/particle duality, it's important to remember that light is neither a wave nor a particle. It is a thing which, in some circumstances can be well modeled as a wave, and in other circumstances it can be well modeled as a particle. In other circumstances, such as those that form in the single-photon double slit experiment, neither model is well suited for describing what occurs, and we instead rely on a more complete quantum model of light. But, in most cases, light behaves similarly enough to either a wave or a particle that we use one of those two simpler models!
In this case, we start off by assuming that light is well modeled as a stream of particles. What are the properties of these particles? In particular, can we find some properties which correspond to properties in the wave model of light. The answer turns out to be "yes, we can."
The frequency of a photon is something that can be computed from its energy, using the formula $E=hf$, where h is plank's constant. Why do we do this? Its because if we have a stream of photons, such that each photon has an energy $E$, and we then look at that light using the wave model instead of the particle model, we see that we have a light wave of frequency $f$. And, of course, the other direction works as well. If we have a light wave of frequency $f$, and we try to look at that same light using a particle model, the energy of each photon will be $hf$.
There are a lot of times where it is convenient to be able to switch back and forth between the wave and particle models of light. Permitting the idea that a particle might have a frequency (defined by $E=hf$) paves the way for rapidly switching back and forth to whichever model is most convenient for the particular circumstances you are exploring.