If your Regular fuel contains Ethanol, then it is less powerful, therefore you won't get as good mileage.
Around here, the Premium fuel is about the only fuel that does not contain Ethanol, and even that fact, I am not so sure of anymore.
It is really not about the Octane rating, likely just...