Original: Most fuel stations have two storage tanks (even those offering 3 or 4 octane levels), and you are given a mixture of the higher and lower octane fuel for the intermediate grades. Premium is fuel from the higher octane tank, and the minimum grade sold is fuel from the lower octane tank.
Simplified: Such fuel has a higher octane rating.