When I remembered...
...I remembered that I bought ice cream on the same trip.
And put the bags with the ice cream right into the freezer.

So, cool, olive oil can freeze. Glad it was a plastic bottle so there was no risk of cracking.
Soaked it in hot water for a few minutes, and it melted enough to make the Caesar Salad dressing.
*whew*.