Stark naked means to have no clothes at all. Being nude is less about the physical facts, more about the social meanings. There are euphemisms for nudity that communicate these social meanings such as "birthday suit", "in the altogether" and "in the buff".