I think this can be explained by the mentality of completely naked means I'm not leaving the house, but naked with shoes means I intend to go somewhere.

Reminds me of what an EMT once told me. She mentioned that every EMT inevitably learns two very important questions to ask whenever you encounter someone who is naked in public:

1. Do you know you’re naked?
2. Do you want to be naked?

Those two questions will shed a lot of light on the current situation, and will let you gauge how the next 15 minutes is going to go.

I've done the nudist camp thing. This is 1000% true. This also works if you're "Donald Ducking it" and just wearing a shirt.

Or get amputated.

The first times I went to the swimming pool in rehab, I remember feeling "more than 100%" naked in the changing room - if that makes any sense - because bits of me that used to be deep down inside of me were now only skin-deep. It's a very strange feeling to feel even more naked than naked. Hard to describe.

Feeling like Sonic

For the opposite effect, walk into a room with other naked people and an air temperature above 70°C. Suddenly it'll be totally fine.

Thanks, I hate it.

Women wearing thigh highs with a skirt is sexier than just skirt without socks.

I think it's because of the steps removed you are from becoming non-naked. With no shoes, you're simply an underwear away from being non-naked. But with shoes on, you must bend over, remove your shoes, remove your socks, and only then are you free to install underwear on your naked dingaling. Now imagine if your landlord unexpectedly knocks at the door, and you were naked with no shoes versus with shoes. In the first case, you'd be non-naked in a matter of seconds. Whereas, in the second case, you'd be non-naked in about 15 seconds. Not to mention, you'd be in a very compromising position during those 15 seconds, as you'd be bent over in a strange position fiddling with your shoes over your own naked body. Never discount your brain's ability to plan ahead. And don't think this all isn't taken into account when considering how naked you feel with or without shoes. This, I believe, is one of the primary reasons. Okay, thank you for coming to my TED talk, have a blessed day, and fare thee well!

It's like putting a little salt in your sweets, the contrast only makes the sweetness stand out more.

I don't think I would like that feeling.

Well if you're gonna go outside naked, it's the sensible thing to do.

Man invented shoes first, because he was walking through the hot sand and the sharp rocks and the pointy briars, so he invented shoes to protect his feet from the ground. Then he invented pants, because he felt silly standing around naked in his shoes.

I think that was a Gallagher bit?

As a dude, I feel way more uncomfortable in just a t-shirt and nothing else than I feel fully naked.

As someone who would routinely go around Seattle naked on my bike this is 100% true. Something about shoes and a helmet feels way more naked than actually naked

Even more true if you're one of many who remove shoes in the house. Shoes are an outside thing only and if they're the only thing you have on, something has gone tricky terribly awry.

Optimally hight heels (including the case all genders).

Naked except for my socks and sandals.

The shoes stay on during sex.

or socks and sandals

[off topic?]

The difference between naked and nude is that nude just means you aren't wearing clothes, but naked implies that there's a plan involved.