Your feelings in this regard may be shaped by religion in a subtler way. Suppose, for instance, the following things are true:

• The culture you're in has been strongly shaped by Religion X.
• Religion X has a strong tradition of modesty about bodies, extending to more or less every part of the body for which there isn't common need to have it uncovered.
  • Not because of anything very specific in Religion X's sacred writings or official dogma; but the tradition has grown up within Religion X and is widely held there.
• As a result, in this culture it is usual for people to keep most of their bodies covered in public.
• As a result, you are not used to seeing people more-than-usually uncovered in public.
• Therefore, seeing people so may (1) just seem strange-and-therefore-uncomfortable to you, and/or (2) look like a signal of intimacy that's uncomfortable outside contexts where intimacy would normally be signalled.

Once this effect is in play, it can continue even if Religion X becomes much less influential or loses its misgivings about exposing bodies: it's traditional to keep most of your body covered up, so most people do, so doing otherwise makes people uncomfortable, so the tradition persists.

In such situations it's difficult to tell how far Religion X really is the cause, though. It could just be a free-floating tradition. It could be a tradition with some other origin that Religion X has (at least within your culture) assimilated.