The only thing the Bible says that they knew when they ate of the Tree of the Knowledge of Good and Evil was that they were naked.
They didn't have any clothes on before they sinned or after they sinned; but their perception of it had changed. They were never conscious of it before.