Shared Passageway: Eggs and feces exit the hen’s body through the same opening (the cloaca), which can leave droppings on the shell.
Having gone to gather the eggs nearly every day of my childhood, I know there were times when there would be noticeable crap on an eggshell. Perhaps because we had more eggs than we could eat, they were discarded, often by being thrown at a sibling. Most of them had no noticeable fecal matter, however.
As for fertilized eggs, there are differences between fertilized eggs. I didn't understand that as well as my mother did because she could tell by looking at the uncracked egg. Since the rooster was not kept separate from the chickens, there were times when the eggs collected were fertilized. As stupid as they seem to be, I think the chickens know when their eggs are fertilized or not, and they would be determined to set on their fertilized eggs, even to the point of pecking at anyone trying to remove them. It wasn't a perfect science, however, and sometimes fertilized eggs would be collected. When cracking them, there would be a small red dot in the yolk, whereas, if unfertilized, that dot would be white or not even noticeable. Both fertilized and unfertilized eggs are safe to eat, but I wouldn't eat the fertilized ones, at least not if I knew about it. However, commercial egg producers don't allow their chickens to be fertilized, so that shouldn't be a problem with the eggs you find in a store. We buy ours from someone who raises chickens locally, so we have come across it once or twice.
Back on the topic of where you should keep your eggs, if you buy them in a store, they've been washed and should be refrigerated. If you have chickens or buy them from an individual who doesn't wash them, they can probably be left out of the refrigerator if you're going to be eating them within a day or three. If you wash them, refrigerate them.