Both share the quality of decreasing the level of light entering your eyes

Actually, no, that's not the important thing. Dark sunglasses hide your eyes, in particular their expression and direction. It's harder for other people to gauge you -- that's what provides the "sheltered and protected" feeling.

As to social conventions, I believe the ones about hats go back to showing trust (or submission) by making yourself vulnerable to attack.