An interesting question! Naked (gymnos, eyrom - uncovered.). Is there a connection between these two verses? Yes, and no. Let’s look a little closer. An important question to ask regarding the verses in Corinthians is ‘Who is we?’
2 COR 5:
“¹For we know that if our earthly house, this tent, is destroyed, we have a building from God, a house not made with hands, eternal in the heavens. ²For in this we groan, earnestly desiring to be clothed with our habitation which is from heaven, ³if indeed, having been clothed, we shall not be found naked.”
It’s clear that ‘we’ is not ‘the body’. That is, you are not your body. This is crucial to see if you want to understand the correlation between this and the verses from Genesis. Man is a spirit being, and ‘he’ lives in a body [house/tent]. And, to ‘do’ anything, man needs a body. So, ‘nakedness’ here talks about the ‘spirit’ [man] being ‘uncovered’. Let’s add some precision - the spirit being uncovered.
Now let’s take that understanding back to Genesis ...
GEN 3:7 “Then the eyes of both of them were opened, and they knew that they were naked;”
Whereas this talks about being ‘physically’ uncovered, i.e., man's ‘physical body’. The ‘key’ to further understanding this passage is understanding what ‘‘the eyes of both of them were opened” says. Obviously they could ‘see’ before eating, Eve ‘saw’ the fruit. But, what happened when they ate? They died - instantly but spiritually. They could no longer ‘see’ using their ‘spiritual’ eyes - so all their understanding now came via their ‘physical/natural’ eyes, and using this (new) source for understanding - they saw they were ‘physically naked’!.
You need to understand that we can ‘see’ either using our natural eyes (leading to natural understanding.), or ‘see’ using our spiritual eyes (believe/faith), leading to revelation.
One excellent example of this principle is found in the Old Testament, where Elijah asked God to open his servants [spiritual] eyes to ‘see’ the angelic hosts. (2 Kings 6).
So, your question is there a connection? One relates to the physical one to the spiritual - with the connection being both talk about the need to be covered.