If your larder is colder than your fridge, then you do refrigerate your eggs, just not in the fridge. I agree that uncovered in the door of the fridge is one of the worst places to store eggs.
Most of us don't have a cool larder though, so the fridge is the next best thing as room temperature is far too warm and they'll taste stale well before their best before date. They're best stored in their box on one of the shelves.
Of course most supermarket eggs aren't very fresh when you buy them as they have a 4 week shelf life and are usually a couple of weeks old (or more) before you even buy them.