I didn't have to explain the job hopping - they understood the startup job market, and the fact that I had worked in those environments was appealing to them.

In short, I wouldn't worry about it. Just make a point of saying in your interview that you're tired of the unpredictability of startup working life and are looking for something more significant.